Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture

DOI10.1142/S1793830919500289zbMath1410.05125OpenAlexW2920523324WikidataQ122926373 ScholiaQ122926373MaRDI QIDQ4634301

Hilal A. Ganie, Rezwan Ul Shaban, Xue Liang Li, Shariefuddin Pirzada

Publication date: 7 May 2019

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830919500289

zbMATH Keywords

Laplacian eigenvaluesLaplacian matrixclique numberBrouwer's conjecture

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Computing the Sum of k Largest Laplacian Eigenvalues of Tricyclic Graphs, Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs, On graphs with minimal distance signless Laplacian energy, On the full Brouwer's Laplacian spectrum conjecture, On a conjecture of Laplacian energy of trees, On the Sum of Distance Laplacian Eigenvalues of Graphs, Unnamed Item, On the Ky Fan norm of the signless Laplacian matrix of a graph, On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number, Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph, On the sum of signless Laplacian spectra of graphs, Bounds for graph energy in terms of vertex covering and clique numbers, On the sum of the generalized distance eigenvalues of graphs

Cites Work

• Unnamed Item
• 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
• Upper bounds for the sum of Laplacian eigenvalues of graphs
• On the Laplacian eigenvalues of a graph and Laplacian energy
• Spectra of graphs
• Laplacian energy of a graph
• On the sum of Laplacian eigenvalues of graphs
• Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph
• Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs
• On the sum of the Laplacian eigenvalues of a tree
• Bounding the sum of the largest Laplacian eigenvalues of graphs
• Exploring Symmetries to Decompose Matrices and Graphs Preserving the Spectrum
• Graph Energy
• The Grone-Merris Conjecture
• The Laplacian Spectrum of a Graph II
• Eigenvalues, invariant factors, highest weights, and Schubert calculus