Some sharp upper bounds on the spectral radius of graphs (Q2479971)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some sharp upper bounds on the spectral radius of graphs |
scientific article |
Statements
Some sharp upper bounds on the spectral radius of graphs (English)
0 references
3 April 2008
0 references
The authors prove a number of upper bounds on the spectral radius of adjacency matrix of a graph in terms of degree and average degree in the neighborhood of its vertices. The proofs rely on the relation between spectral radii of the adjacency matrix \(A\) and the signless Laplacian matrix \(Q=D+A\), where \(D\) is the diagonal matrix of vertex degrees.
0 references
adjacency matrix
0 references
signless Laplacian matrix
0 references
spectral radius
0 references
line graph
0 references