The Grone-Merris Conjecture

DOI10.1090/S0002-9947-2011-05393-6zbMath1258.05066arXiv0911.2172WikidataQ123267606 ScholiaQ123267606MaRDI QIDQ3020347

Hua Bai

Publication date: 4 August 2011

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

split graphsimplicial complexLaplacian matrixmajorizationCourant-Fischer-Weyl min-max principleGrone-Merris conjecture

Mathematics Subject Classification ID

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

Related Items (28)

On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture ⋮ Maximum Laplacian energy among threshold graphs ⋮ Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy ⋮ On the von Neumann entropy of a graph ⋮ 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 the full Brouwer's Laplacian spectrum conjecture ⋮ The sum of the \(k\) largest distance eigenvalues of graphs ⋮ Note on an upper bound for sum of the Laplacian eigenvalues of a graph ⋮ On the spectrum of threshold graphs ⋮ Upper bounds for the sum of Laplacian eigenvalues of graphs ⋮ Unnamed Item ⋮ On the Ky Fan norm of the signless Laplacian matrix of a graph ⋮ On a conjecture for the signless Laplacian eigenvalues ⋮ On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number ⋮ Characterizing graphs with maximal Laplacian Estrada index ⋮ Constraints on Brouwer's Laplacian spectrum conjecture ⋮ The Laplacian energy of threshold graphs and majorization ⋮ Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture ⋮ On the sum of \(k\) largest distance eigenvalues of graphs ⋮ Relations between degrees, conjugate degrees and graph energies ⋮ Book review of: Xingzhi Zhan, Matrix theory. ⋮ Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph ⋮ On the maximum Laplacian Estrada index of graphs ⋮ More inequalities for Laplacian indices by way of majorization ⋮ On the sum of signless Laplacian spectra of graphs ⋮ On Brouwer's conjecture for the sum of \(k\) largest Laplacian eigenvalues of graphs ⋮ Threshold graphs of maximal Laplacian energy

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theorem on flows in networks
• Laplacian spectrum of weakly quasi-threshold graphs
• Near threshold graphs
• The splittance of a graph
• Laplacian matrices of graphs: A survey
• Split graphs
• On arithmetic combinatorics and finite groups
• Shifted simplicial complexes are Laplacian integral
• Combinatorial Properties of Matrices of Zeros and Ones
• The Laplacian Spectrum of a Graph II
• Coalescence, majorization, edge valuations and the laplacian spectra of graphs
• Eigenvalues and the degree sequences of graphs
• Doubly Stochastic Matrices and the Diagonal of a Rotation Matrix

This page was built for publication: The Grone-Merris Conjecture