The Grone-Merris Conjecture
Combinatorics
2010-12-01 v4 Algebraic Geometry
Abstract
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.
Cite
@article{arxiv.0911.2172,
title = {The Grone-Merris Conjecture},
author = {Hua Bai},
journal= {arXiv preprint arXiv:0911.2172},
year = {2010}
}
Comments
The paper is accepted by Transactions of the American Mathematical Society