Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy

DOI10.1016/j.laa.2016.09.029zbMath1348.05124arXiv1604.07867OpenAlexW2342574437WikidataQ123197465 ScholiaQ123197465MaRDI QIDQ332628

Vilmar Trevisan, Christoph Helmberg

Publication date: 8 November 2016

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

Full work available at URL: https://arxiv.org/abs/1604.07867

zbMATH Keywords

threshold graphLaplacian energyBrouwer's conjectureGrone-Merris-Bbai theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items (9)

Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs ⋮ On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph ⋮ Brouwer's conjecture for the Cartesian product of graphs ⋮ On the sum of the k largest absolute values of Laplacian eigenvalues of digraphs ⋮ Unnamed Item ⋮ On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number ⋮ Constraints on Brouwer's Laplacian spectrum conjecture ⋮ Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture ⋮ Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph

Cites Work

• Unnamed Item
• Upper bounds for the sum of Laplacian eigenvalues of graphs
• The Laplacian energy of threshold graphs and majorization
• On the sum of Laplacian eigenvalues of graphs
• Degree maximal graphs are Laplacian integral
• On a conjecture for the sum of Laplacian eigenvalues
• Threshold graphs of maximal Laplacian energy
• On the sum of the Laplacian eigenvalues of a tree
• Bounding the sum of the largest Laplacian eigenvalues of graphs
• Maximum Laplacian energy among threshold graphs
• The Grone-Merris Conjecture

This page was built for publication: Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy