Some sharp upper bounds on the spectral radius of graphs

DOI10.11650/TWJM/1500404797MaRDI QIDQ2479971zbMATH OpenOpenAlexFDO

Authors Qiao Li, Lihua Feng, Xiao-Dong Zhang

Publication date 3 April 2008

Published in Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.11650/twjm/1500404797

zbMATH Keywords

adjacency matrixline graphsignless Laplacian matrixspectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

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.

Recommendations

• Two sharp upper bounds for the signless Laplacian spectral radius of graphs
• Sharo upper bounds on the spectral radius of graphs
• scientific article; zbMATH DE number 1877024
• Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
• Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph

Cited in

(33)

• Sharp upper bounds on the spectral radius of graphs
• Upper bounds of the spectral radius of graphs in terms of genus
• New bounds for the signless Laplacian spread
• Some new bounds on the spectral radius of graphs
• A sharp upper bound of the spectral radius of graphs
• Measure-theoretic bounds on the spectral radius of graphs from walks
• Sharo upper bounds on the spectral radius of graphs
• Proof of a conjecture on extremal spectral radii of blow-up graphs
• A sharp lower bound of the spectral radius with application to the energy of a graph
• On energy of line graphs
• A note on the bounds for the spectral radius of graphs
• A sharp upper bound on the spectral radius of generalized weighted digraphs.
• Spectral radius and average 2-degree sequence of a graph
• Two sharp upper bounds for the signless Laplacian spectral radius of graphs
• scientific article; zbMATH DE number 5003617 (Why is no real title available?)
• Two shorter proofs in spectral graph theory
• scientific article; zbMATH DE number 5631337 (Why is no real title available?)
• scientific article; zbMATH DE number 1279785 (Why is no real title available?)
• Spectral radius of graphs
• scientific article; zbMATH DE number 1877024 (Why is no real title available?)
• A (forgotten) upper bound for the spectral radius of a graph
• New upper bounds on the spectral radius of graphs
• Sharp upper bounds of A_\alpha-spectral radius of cacti with given pendant vertices
• Sharp bounds on distance spectral radius of graphs
• Sharp bounds on the spectral radius and the energy of graphs
• The relation between the minimum edge dominating energy and the other energies
• The spectral radius of edge chromatic critical graphs
• Upper bounds of spectral radius of symmetric matrices and graphs
• Eigenvalue bounds of the Kirchhoff Laplacian
• Relation between signless Laplacian energy, energy of graph and its line graph
• A sharp upper bound on the spectral radius of weighted graphs
• Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
• On an upper bound of the spectral radius of graphs

This page was built for publication: Some sharp upper bounds on the spectral radius of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2479971)