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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1137/040619594 | SIAM J. Discrete Math. |
Keywords | DocType | Volume |
degree sequence,graph laplacians,majorization,graph laplacian,majorization bound,dirichlet boundary condition,graph spectrum,dirichlet lapla- cian,laplacian spectrum,conjugate vertex degree sequence | Journal | 21 |
Issue | ISSN | Citations |
2 | 0895-4801 | 1 |
PageRank | References | Authors |
0.39 | 4 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tamon Stephen | 1 | 121 | 16.03 |