Title of article :
On the distribution of Laplacian eigenvalues of trees
Author/Authors :
Braga، نويسنده , , Rodrigo O. and Rodrigues، نويسنده , , Virgيnia M. and Trevisan، نويسنده , , Vilmar، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Abstract :
For a tree T with n vertices, we apply an algorithm due to Jacobs and Trevisan (2011) to study how the number of small Laplacian eigenvalues behaves when the tree is transformed by a transformation defined by Mohar (2007). This allows us to obtain a new bound for the number of eigenvalues that are smaller than 2. We also report our progress towards a conjecture on the number of eigenvalues that are smaller than the average degree.
Keywords :
Laplacian eigenvalues , distribution of eigenvalues
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics