On the Grone-Merris conjecture
Tamon Stephen
Abstract
Grone and Merris [GM94] conjectured that the Laplacian spectrum of a graph is majorized by its conjugate vertex degree sequence. We prove that this conjecture holds for a class of graphs including trees. We also show that this conjecture and its generalization to graphs with Dirichlet boundary conditions are equivalent.
Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page