paper

The multiplicity of the laplacian eigenvalue 1 of a tree

arXiv:2605.30982

Abstract

Let be a connected, undirected simple graph. Denote by the Laplacian matrix of , and let be the multiplicity of an eigenvalue of . When is a tree with vertices, Tian et al. [Discrete Mathematics, 2026] proved that if is reduced and contains no pendant , then \[ m_{T}(1) \le \frac{n-6}{4}, \] and they gave a complete characterization of the graphs for which equality holds. In this paper, we further investigate the above problem. Still assuming that is a tree with vertices which is reduced and has no pendant , we prove the following results. If , then \[ m_{T}(1) \le \frac{n-7}{4}, \] and we give a complete characterization of the graphs for which equality holds. If, moreover, , then \[ m_{T}(1) \le \frac{n-8}{4}, \] and we also give a complete characterization of the extremal graphs.