On the Grone-Merris conjecture
Résumé
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.
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...