On the sum of Laplacian eigenvalues of graphs

DOI10.1016/j.laa.2009.03.038zbMath1218.05094MaRDI QIDQ962110

B. Tayfeh-Rezaie, Willem H. Haemers, Ali Mohammadian

Publication date: 6 April 2010

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

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

zbMATH Keywords

largest eigenvalue; sum of eigenvalues; Laplacian eigenvalues of a graph

Mathematics Subject Classification ID

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

15A42: Inequalities involving eigenvalues and eigenvectors

Related Items

Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture, Unnamed Item, Unnamed Item, Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph, On the Ky Fan $k$-norm of the $LI$-matrix of graphs, On the maximum Laplacian Estrada index of graphs, Computing the Sum of k Largest Laplacian Eigenvalues of Tricyclic Graphs, On the sum of the two largest Laplacian eigenvalues of unicyclic graphs, On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture, Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy, Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues, On the sum of signless Laplacian eigenvalues of a graph, Upper bounds for the sum of Laplacian eigenvalues of graphs, Characterizing graphs with maximal Laplacian Estrada index, On the Laplacian eigenvalues of a graph and Laplacian energy, On the sum of Laplacian eigenvalues of a signed graph, Note on an upper bound for sum of the Laplacian eigenvalues of a graph, Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph, On a conjecture for the sum of Laplacian eigenvalues, Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs, On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number, Constraints on Brouwer's Laplacian spectrum conjecture, On the sum of the two largest Laplacian eigenvalues of trees, On Brouwer's conjecture for the sum of \(k\) largest Laplacian eigenvalues of graphs, On the sum of the Laplacian eigenvalues of a tree, Characterizing trees with large Laplacian energy, On a conjecture for the signless Laplacian eigenvalues, Bounding the sum of the largest Laplacian eigenvalues of graphs, On the full Brouwer's Laplacian spectrum conjecture, On Laplacian eigenvalues of connected graphs

Cites Work

• Unnamed Item
• Unnamed Item
• A lower bound for the Laplacian eigenvalues of a graph-proof of a conjecture by Guo
• A note on Laplacian graph eigenvalues
• Shifted simplicial complexes are Laplacian integral
• A Majorization Bound for the Eigenvalues of Some Graph Laplacians
• The Laplacian Spectrum of a Graph II
• Eigenvalues, invariant factors, highest weights, and Schubert calculus