On Brouwer's conjecture for the sum of k largest Laplacian eigenvalues of graphs

DOI10.1016/J.LAA.2019.05.029MaRDI QIDQ2321369zbMATH OpenOpenAlexWikidataFDO

Authors Xiaodan Chen

Publication date 29 August 2019

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

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

zbMATH Keywords

Brouwer's conjecturecomplementsum of Laplacian eigenvalues

Mathematics Subject Classification ID

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

Review text

For a graph \(G\) with \(n\) vertices and \(m\) edges, let \(\mathcal{S}_k(G)\) be the sum of the \(k\) largest Laplacian eigenvalues of \(G\). \textit{A. E. Brouwer} and \textit{W. H. Haemers} [Spectra of graphs. Berlin: Springer (2012; Zbl 1231.05001)] conjectured that \[ \mathcal{S}_k(G) \leq m + k +\frac{1}{2}, \] for any \(1\leq k\leq n\). In this paper, the author shows that if Brouwer's conjecture is true for all graphs with \(k = p\), with \(1 \leq p \leq (n - 1)/2\), then it is also true for all graphs when \(k = n -p - 1\). In addition, if the conjecture is true for a graph \(G\), then it is also true for its complement.

Recommendations

• On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture
• Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer's conjecture
• Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs
• On Laplacian eigenvalues of graphs and Brouwer's conjecture
• Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph
• Bounding the sum of the largest Laplacian eigenvalues of graphs
• On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number
• On the sum of the k largest absolute values of Laplacian eigenvalues of digraphs
• On the sum of Laplacian eigenvalues of graphs
• Bounding the sum of powers of the Laplacian eigenvalues of graphs

Cites work

• An introduction to the theory of graph spectra
• Bounding the sum of the largest Laplacian eigenvalues of graphs
• On a conjecture for the sum of Laplacian eigenvalues
• On the sum of Laplacian eigenvalues of graphs
• On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture
• On the sum of the Laplacian eigenvalues of a tree
• Spectra of graphs
• The Grone-Merris conjecture
• The Laplacian Spectrum of a Graph II
• Upper bounds for the sum of Laplacian eigenvalues of graphs

Cited in

(28)

• Corrigendum to: ``On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture
• Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph
• On a conjecture for the sum of Laplacian eigenvalues
• Brouwer's conjecture holds asymptotically almost surely
• Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs
• Constraints on Brouwer's Laplacian spectrum conjecture
• On the full Brouwer's Laplacian spectrum conjecture
• 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
• Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer's conjecture
• On Laplacian eigenvalues of graphs and Brouwer's conjecture
• Extremal unicyclic graphs with respect to vertex-degree-based topological indices
• Trees with maximum sum of the two largest Laplacian eigenvalues
• Computing the Sum of k Largest Laplacian Eigenvalues of Tricyclic Graphs
• The sum of the \(k\) largest distance eigenvalues of graphs
• Brouwer's conjecture for the Cartesian product of graphs
• On the sum of the k largest absolute values of Laplacian eigenvalues of digraphs
• Nordhaus-Gaddum type inequalities for the \(k\)th largest Laplacian eigenvalues
• A proof of Brouwer's conjecture for k = 3
• The critical index of Brouwer's conjecture
• Analyzing RL components for Wagner's framework via Brouwer's conjecture
• Brouwer's conjecture for the sum of the k largest Laplacian eigenvalues of some graphs
• The preservation property of Brouwer's conjecture
• Partition density, star arboricity, and sums of Laplacian eigenvalues of graphs
• On the full Brouwer's conjecture on Laplacian eigenvalues
• A partial proof of the Brouwer's conjecture
• Extremal values of the Sombor index in unicyclic and bicyclic graphs

This page was built for publication: On Brouwer's conjecture for the sum of \(k\) largest Laplacian eigenvalues of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2321369)