English

Trees with extremal Laplacian eigenvalue multiplicity

Combinatorics 2025-07-22 v1

Abstract

Let TT be a tree. Suppose λ\lambda is an eigenvalue of the Laplacian matrix of TT with multiplicity mT(λ)m_{T}(\lambda). It is known that mT(λ)p(T)1m_{T}(\lambda) \leq p(T)-1, where p(T)p(T) is the number of pendant vertices of TT. In this paper, we characterize all trees TT for which there exists an eigenvalue λ\lambda such that mT(λ)=p(T)1m_{T}(\lambda)=p(T)-1. We show that such trees are precisely either paths, or there exists an integer qq such that if α\alpha and β\beta are two distinct pendant vertices, then the distance d(α,β)d(\alpha,\beta) satisfies d(α,β)2q mod (2q+1)d(\alpha, \beta) \equiv 2q ~{\rm{mod}}~(2q+1). As a consequence, we show that 11 is an eigenvalue of LTL_T with multiplicity p(T)1p(T)-1 if and only if d(α,β)2\mboxmod3d(\alpha,\beta) \equiv 2\,\mbox{mod}\, 3 for all distinct pendant vertices α\alpha and β\beta of TT.

Keywords

Cite

@article{arxiv.2507.15472,
  title  = {Trees with extremal Laplacian eigenvalue multiplicity},
  author = {Vinayak Gupta and Gargi Lather and R. Balaji},
  journal= {arXiv preprint arXiv:2507.15472},
  year   = {2025}
}

Comments

3 figures

R2 v1 2026-07-01T04:11:00.274Z