Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

A majorization bound for the eigenvalues of some graph Laplacians [article]

Tamon Stephen
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