Trees with extremal Laplacian eigenvalue multiplicity
Combinatorics
2025-07-22 v1
Abstract
Let be a tree. Suppose is an eigenvalue of the Laplacian matrix of with multiplicity . It is known that , where is the number of pendant vertices of . In this paper, we characterize all trees for which there exists an eigenvalue such that . We show that such trees are precisely either paths, or there exists an integer such that if and are two distinct pendant vertices, then the distance satisfies . As a consequence, we show that is an eigenvalue of with multiplicity if and only if for all distinct pendant vertices and of .
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