English

Trees with a large Laplacian eigenvalue multiplicity

Combinatorics 2019-10-25 v2

Abstract

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 n32\frac{n-3}{2}, and emphasize the particular role of the algebraic connectivity.

Keywords

Cite

@article{arxiv.1907.11482,
  title  = {Trees with a large Laplacian eigenvalue multiplicity},
  author = {S. Akbari and E. R. van Dam and M. H. Fakharan},
  journal= {arXiv preprint arXiv:1907.11482},
  year   = {2019}
}

Comments

11 pages, 5 figures

R2 v1 2026-06-23T10:31:49.709Z