Abstract
Grone and Merris conjectured that the Laplacian spectrum of a graph is majorized by its conjugate vertex degree sequence. In this paper, 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have