The Grone-Merris Conjecture

In spectral graph theory, Grone and Merris conjecture that the spectrum of the Laplacian matrix of a finite graph is majorized by the conjugate degree sequence of this graph. We give a complete proof for this conjecture.

• Publication year

  2009

• Venue

  arXiv: Combinatorics

• Publication date

  2009-11-11

• Fields of study

  Mathematics

• Identifiers
  DOI 10.1090/S0002-9947-2011-05393-6arXiv 0911.2172
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Near Threshold Graphs

  2009cited by this paper
• Laplacian Spectrum of Weakly Quasi-threshold Graphs

  2008cited by this paper
• An infinite dimensional Schur-Horn theorem and majorization theory with applications to operator ideals

  2007cited by this paper
• The Grone Merris Conjecture and a quadratic eigenvalue problem

  2005cited by this paper
• On the Grone-Merris conjecture

  2005cited by this paper
• Hyper-Wiener index and Laplacian spectrum

  2003cited by this paper
• Split graphs

  2003cited by this paper
• Combinatorial Laplacian of the Matching Complex

  2002cited by this paper
• Shifted simplicial complexes are Laplacian integral

  2002cited by this paper
• Combinatorial Laplacians of matroid complexes

  1999cited by this paper
• Eigenvalues and the degree sequences of graphs

  1995cited by this paper
• Laplacian matrices of graphs: a survey

  1994cited by this paper
• The Laplacian Spectrum of a Graph II

  1994cited by this paper
• Degree maximal graphs are Laplacian integral

  1994cited by this paper
• Eigenvalues, diameter, and mean distance in graphs

  1991cited by this paper
• Coalescence, majorization, edge valuations and the laplacian spectra of graphs

  1990cited by this paper
• Majorization, doubly stochastic matrices, and comparison of eigenvalues

  1989cited by this paper
• Eigenvalues of the Laplacian of a graph

  1985cited by this paper
• The splittance of a graph

  1981cited by this paper
• Algebraic connectivity of graphs

  1973cited by this paper
• Methods of Modern Mathematical Physics. I: Functional Analysis

  1972cited by this paper
• A theorem on flows in networks

  1957cited by this paper
• Combinatorial Properties of Matrices of Zeros and Ones

  1957cited by this paper
• Doubly Stochastic Matrices and the Diagonal of a Rotation Matrix

  1954cited by this paper
• On a Theorem of Weyl Concerning Eigenvalues of Linear Transformations I.

  1949cited by this paper
• On a Theorem of Weyl Concerning Eigenvalues of Linear Transformations: II.

  1949cited by this paper
• Harmonische Funktionen und Randwertaufgaben in einem Komplex

  1944cited by this paper

• The edge-isoperimetric number of graphs and their powers: approaches from spectral graph theory, optimization and finite geometry

  2026cites this paper
• Bounds on the Combinatorial Laplacian Spectral Radius for Simplicial Complexes

  2026cites this paper
• An approximate version of Brouwer's Laplacian conjecture

  2026cites this paper
• Sums of Laplacian eigenvalues and sums of degrees

  2025influential citation
• Spectral characterization of threshold graphs by distance Laplacian matrices

  2025influential citation
• Analyzing RL components for Wagner’s framework via Brouwer’s conjecture

  2025cites this paper
• More on the full Brouwer Laplacian spectrum conjecture

  2025cites this paper
• Partition density, star arboricity, and sums of Laplacian eigenvalues of graphs

  2024influential citation
• The sum of the k largest distance eigenvalues of graphs

  2024cites this paper
• Unsolved Problems in Spectral Graph Theory

  2023cites this paper
• On Laplacian Eigenvalues of Wheel Graphs

  2023cites this paper
• On the Ky Fan norm of the signless Laplacian matrix of a graph

  2023cites this paper
• Proof of Brouwer‘s Conjecture

  2022cites this paper
• Laplacian spectrum and Brouwer's conjecture of a graph

  2022cites this paper
• On the full Brouwer's Laplacian spectrum conjecture

  2022cites this paper
• On the Sum of k Largest Laplacian Eigenvalues of a Graph and Clique Number

  2021cites this paper
• On the Sum of k Largest Laplacian Eigenvalues of a Graph and Clique Number

  2021cites this paper
• On the Similarity Between von Neumann Graph Entropy and Structural Information: Interpretation, Computation, and Applications

  2021cites this paper
• Bridging the Gap between von Neumann Graph Entropy and Structural Information: Theory and Applications

  2021cites this paper
• The Contradiction Argument for the Brouwer Conjecture

  2021cites this paper
• Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs

  2020cites this paper
• Analogue of Brauer’s conjecture for the signless Laplacian of cographs

  2020cites this paper
• Constraints on Brouwer's Laplacian spectrum conjecture

  2020cites this paper
• A Conjectural Brouwer Inequality for Higher-Dimensional Laplacian Spectra.

  2019influential citation
• On the sum of signless Laplacian spectra of graphs

  2019cites this paper
• Proof of Brouwers Conjecture (BC) for all graphs with number of vertices n>n_0 assuming that BC holds for n

  2019cites this paper
• Minimum Laplacian controllability of graphs based on interconnecting two classes of threshold graphs

  2019cites this paper
• Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer's conjecture

  2019cites this paper
• On Brouwer's conjecture for the sum of k largest Laplacian eigenvalues of graphs

  2019cites this paper
• Laplacian controllable graphs based on connecting two antiregular graphs

  2018cites this paper
• C O ] 2 4 M ay 2 01 8 On the sum of kth largest distance eigenvalues of graphs

  2018cites this paper
• On the von Neumann entropy of a graph

  2018cites this paper
• Note on a conjecture for the sum of signless Laplacian eigenvalues

  2018cites this paper
• Convex functions on graphs: Sum of the eigenvalues

  2018cites this paper
• On the sum of k largest distance eigenvalues of graphs

  2018cites this paper
• Maximizing Spectral Radius and Number of Spanning Trees in Bipartite Graphs

  2018cites this paper
• Laplacian Controllability of Interconnected Graphs

  2018cites this paper
• Note on an upper bound for sum of the Laplacian eigenvalues of a graph

  2018cites this paper
• Note on a conjecture for the sum of signless Laplacian eigenvalues

  2018cites this paper
• Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph

  2018cites this paper
• Relations between degrees, conjugate degrees and graph energies

  2017cites this paper
• A conjectured bound on the spanning tree number of bipartite graphs

  2016cites this paper
• Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy

  2016influential citation
• Conformism and Self-Selection in Social Networks

  2016cites this paper
• On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture

  2016cites this paper
• On the maximum Laplacian Estrada index of graphs

  2016cites this paper
• Book reviewMatrix Theory, Xingzhi Zhan, in: Grad. Stud. Math., vol. 147, American Mathematical Society (2013), x+253 pp., Hardcover, ISBN: 978-0-8218-9491-0

  2015cites this paper
• Recent results on the majorization theory of graph spectrum and topological index theory

  2015cites this paper
• Characterizing graphs with maximal Laplacian Estrada index

  2015cites this paper
• The Laplacian energy of threshold graphs and majorization

  2015cites this paper
• Book review

  2015cites this paper
• Laplacian Eigenvalues of Threshold Graphs

  2014cites this paper
• Book Review: Matrix Theory by X. Zhan

  2014cites this paper
• Lower Bounds for the Kirchhoff Index

  2013cites this paper
• Maximum Laplacian energy among threshold graphs

  2013cites this paper
• On a conjecture for the signless Laplacian eigenvalues

  2013cites this paper
• On the sum of signless Laplacian eigenvalues of a graph

  2013influential citation
• Upper bounds for the sum of Laplacian eigenvalues of graphs

  2012cites this paper
• On the Partial Sum of the Laplacian Eigenvalues of Abstract Simplicial Complexes

  2012cites this paper
• Sharp Bounds on Random Walk Eigenvalues via Spectral Embedding

  2012cites this paper
• THE GRONE-MERRIS CONJECTURE

  2011cites this paper
• Spectra of Graphs

  2011cites this paper
• On the Spectrum of Threshold Graphs

  2011cites this paper