doiSerbia

On the spectral invariants of symmetric matrices with applications in the spectral graph theory

Alazemi Abdullah (Kuwait University, Department of Mathematics, Safat, Kuwait)
Anđelić Milica (Kuwait University, Department of Mathematics, Safat, Kuwait)
Simić Slobodan K. (State University of Novi Pazar, Novi Pazar + Mathematical Institute SANU, Belgrade)

We first prove a formula which relates the characteristic polynomial of a matrix (or of a weighted graph), and some invariants obtained from its principal submatrices (resp. vertex deleted subgraphs). Consequently, we express the spectral radius of the observed objects in the form of power series. In particular, as is relevant for the spectral graph theory, we reveal the relationship between spectral radius of a simple graph and its combinatorial structure by counting certain walks in any of its vertex deleted subgraphs. Some computational results are also included in the paper.

Keywords: Weighted graph, symmetric matrix, characteristic polynomial, spectral radius, graph walks