Two sharp upper bounds for the Laplacian eigenvalues.

DOI10.1016/S0024-3795(03)00644-XzbMath1037.05032MaRDI QIDQ1415296

Xiao Dong Zhang

Publication date: 3 December 2003

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

zbMATH Keywords

Laplacian eigenvalueLine graphEigenvalue of graph

Mathematics Subject Classification ID

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

Related Items

Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs ⋮ A note on the upper bounds for the Laplacian spectral radius of graphs ⋮ Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs ⋮ Bounds on graph eigenvalues. I ⋮ Spectral properties of complex unit gain graphs ⋮ Laplacian spectral characterization of some graphs obtained by product operation ⋮ Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs ⋮ Spectra of quaternion unit gain graphs ⋮ Several sharp upper bounds for the largest Laplacian eigenvalue of a graph ⋮ A survey of automated conjectures in spectral graph theory ⋮ On upper bounds for Laplacian graph eigenvalues ⋮ Bounds on the index of the signless Laplacian of a graph ⋮ A new upper bound for the Laplacian spectral radius of graphs ⋮ Lower bounds on the (Laplacian) spectral radius of weighted graphs ⋮ A sharp upper bound for the spectral radius of a nonnegative matrix and applications ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ A bound on the Laplacian spread which is tight for strongly regular graphs

Cites Work

• Unnamed Item
• The Laplacian spectrum of a mixed graph
• A note on Laplacian graph eigenvalues
• Laplacian matrices of graphs: A survey
• A new upper bound for eigenvalues of the Laplacian matrix of a graph
• Bounds on eigenvalues and chromatic numbers
• An always nontrivial upper bound for Laplacian graph eigenvalues
• A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph
• The Laplacian Spectrum of a Graph
• Eigenvalues of the Laplacian of a graph^∗
• The Laplacian Spectrum of a Graph II
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph