The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
A majorization bound for the eigenvalues of some graph Laplacians
[article]
2004
arXiv
pre-print
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.
arXiv:math/0411153v1
fatcat:m52hmi7fsjbtnpee6glr3p6cym