A majorization bound for the eigenvalues of some graph Laplacians
Combinatorics
2007-05-23 v1
Abstract
It is conjectured that the Laplacian spectrum of a graph is majorized by its conjugate degree sequence. In this paper, we prove that this majorization holds for a class of graphs including trees. We also show that a generalization of this conjecture to graphs with Dirichlet boundary conditions is equivalent to the original conjecture.
Cite
@article{arxiv.math/0411153,
title = {A majorization bound for the eigenvalues of some graph Laplacians},
author = {Tamon Stephen},
journal= {arXiv preprint arXiv:math/0411153},
year = {2007}
}
Comments
9 pages