On the sum of Laplacian eigenvalues of graphs

DOI10.1016/j.laa.2009.03.038zbMath1218.05094OpenAlexW3121147506MaRDI 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 eigenvaluesum of eigenvaluesLaplacian eigenvalues of a graph

Mathematics Subject Classification ID

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

Related Items (30)

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

This page was built for publication: On the sum of Laplacian eigenvalues of graphs