On the Grone-Merris conjecture - Archive ouverte HAL
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2005

On the Grone-Merris conjecture

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.
Fichier principal
Vignette du fichier
dmAE0137.pdf (126.97 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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
50 View
716 Download

Altmetric

Share

More