Bounds on the (Laplacian) spectral radius of graphs

DOI10.1016/J.LAA.2006.12.003zbMath1113.05065OpenAlexW2105661768MaRDI QIDQ875030

Ling-Sheng Shi

Publication date: 10 April 2007

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2006.12.003

zbMATH Keywords

eigenvalueLaplacian matrixNordhaus-Gaddum type

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Related Items (24)

A note on upper bounds for the spectral radius of weighted graphs ⋮ Bounds for the (Laplacian) spectral radius of graphs with parameter α ⋮ Some results on the Laplacian spread of a graph ⋮ The Laplacian spread of graphs ⋮ A note on the upper bounds for the Laplacian spectral radius of graphs ⋮ On the bounds of Laplacian eigenvalues of k-connected graphs ⋮ On the signless Laplacian spectral radius of irregular graphs ⋮ Some bounds on the largest eigenvalues of graphs ⋮ Edge connectivity and the spectral gap of combinatorial and quantum graphs ⋮ Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian ⋮ A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization ⋮ New bounds for the signless Laplacian spread ⋮ On upper bounds for Laplacian graph eigenvalues ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ Some results on the bounds of signless Laplacian eigenvalues ⋮ Majorization and the spectral radius of starlike trees ⋮ Products of graphs and Nordhaus-Gaddum type inequalities for eigenvalues ⋮ The Laplacian spectral radius of graphs ⋮ Open problems on graph eigenvalues studied with AutoGraphiX ⋮ The spectral radius of irregular graphs ⋮ Distance spectral radius of complete multipartite graphs and majorization ⋮ Node-to-node pinning control of complex networks ⋮ Model reduction of synchronized homogeneous Lur'e networks with incrementally sector-bounded nonlinearities ⋮ Bounds for the Laplacian spectral radius of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds of Laplacian spectrum of graphs based on the domination number
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• Walks and the spectral radius of graphs
• Bounds on eigenvalues and chromatic numbers
• On the Laplacian spectral radius of a graph
• On the spectral radius of graphs
• The spectral radius of graphs on surfaces
• The largest eigenvalue of nonregular graphs
• Some new bounds on the spectral radius of graphs
• A sharp upper bound of the spectral radius of graphs
• On the largest eigenvalue of non-regular graphs
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Eigenvectors and eigenvalues of non-regular graphs
• On Complementary Graphs
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph

This page was built for publication: Bounds on the (Laplacian) spectral radius of graphs