A new upper bound for eigenvalues of the Laplacian matrix of a graph

DOI10.1016/S0024-3795(96)00592-7zbMath0884.05062OpenAlexW2086902241WikidataQ128017534 ScholiaQ128017534MaRDI QIDQ1369347

Jiong-Sheng Li, Xiao Dong Zhang

Publication date: 18 March 1998

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

Full work available at URL: https://doi.org/10.1016/s0024-3795(96)00592-7

zbMATH Keywords

eigenvaluesline graphLaplacian matrix

Mathematics Subject Classification ID

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

Related Items (41)

Some graphs determined by their spectra ⋮ Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs ⋮ Upper bounds on algebraic connectivity via convex optimization ⋮ A nontrivial upper bound on the largest Laplacian eigenvalue of weighted graphs ⋮ On the second Laplacian eigenvalues of trees of odd order ⋮ A note on Laplacian graph eigenvalues ⋮ On the Laplacian eigenvalues of a graph ⋮ An improved upper bound for Laplacian graph eigenvalues ⋮ On the Laplacian spectral radius of a tree. ⋮ The Normalized Laplacian Spectrum of Folded Hypercube with Applications ⋮ The most exigent eigenvalue: guaranteeing consensus under an unknown communication topology and time delays ⋮ On the sum of the Laplacian eigenvalues of a tree ⋮ On the Laplacian spectral radius of a graph ⋮ Two sharp upper bounds for the Laplacian eigenvalues. ⋮ On the bounds for the largest Laplacian eigenvalues of weighted graphs ⋮ A decreasing sequence of upper bounds on the largest Laplacian eigenvalue of a graph. ⋮ The Laplacian spectral radii of trees with degree sequences ⋮ Some results on the ordering of the Laplacian spectral radii of unicyclic graphs ⋮ Laplacian eigenvalue distribution and graph parameters ⋮ Several sharp upper bounds for the largest Laplacian eigenvalue of a graph ⋮ The Laplacian spectrum of a mixed graph ⋮ The signless Laplacian spectral radius of graphs with given degree sequences ⋮ On upper bounds for Laplacian graph eigenvalues ⋮ On conjectures involving second largest signless Laplacian eigenvalue of graphs ⋮ Largest eigenvalue of a unicyclic mixed graphs ⋮ de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph ⋮ Bounds of Laplacian spectrum of graphs based on the domination number ⋮ On the \(k\)th largest eigenvalue of the Laplacian matrix of a graph ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ A new upper bound for the Laplacian spectral radius of graphs ⋮ Upper bound for the Laplacian graph eigenvalues ⋮ On the Laplacian spectral radii of bicyclic graphs ⋮ Bounds for sums of eigenvalues and applications ⋮ On the two conjectures of Graffiti ⋮ An always nontrivial upper bound for Laplacian graph eigenvalues ⋮ An improved upper bound for the Laplacian spectral radius of graphs ⋮ A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ Sharp upper bounds for the Laplacian graph eigenvalues ⋮ Primal-dual method for optimization problems with changing constraints ⋮ A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Laplacian matrices of graphs: A survey
• Eigenvalues of the Laplacian of a graph^∗
• Combinatorial matrix theory

This page was built for publication: A new upper bound for eigenvalues of the Laplacian matrix of a graph