On the Grone-Merris conjecture - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

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.
Fichier principal
Vignette du fichier
dmAE0137.pdf (126.97 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01184351 , version 1 (14-08-2015)

Identifiants

Citer

Tamon Stephen. On the Grone-Merris conjecture. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.187-192, ⟨10.46298/dmtcs.3395⟩. ⟨hal-01184351⟩

Collections

TDS-MACS
53 Consultations
732 Téléchargements

Altmetric

Partager

More