Some sharp upper bounds on the spectral radius of graphs (Q2479971)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5257705
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Some sharp upper bounds on the spectral radius of graphs |
scientific article; zbMATH DE number 5257705 |
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
0.8975400924682617
0 references
0.8951123952865601
0 references
0.883115291595459
0 references
0.8815091848373413
0 references