• 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
  • Pages
    8
  • From page
    2382
  • To page
    2389
  • 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
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600469