1 research outputs found

    Trees with a large Laplacian eigenvalue multiplicity

    Full text link
    In this paper, we study the multiplicity of the Laplacian eigenvalues of trees. It is known that for trees, integer Laplacian eigenvalues larger than 11 are simple and also the multiplicity of Laplacian eigenvalue 11 has been well studied before. Here we consider the multiplicities of the other (non-integral) Laplacian eigenvalues. We give an upper bound and determine the trees of order nn that have a multiplicity that is close to the upper bound nβˆ’32\frac{n-3}{2}, and emphasize the particular role of the algebraic connectivity.Comment: 11 pages, 5 figure
    corecore