pith. sign in

arxiv: 2605.30982 · v1 · pith:NBXDLMXMnew · submitted 2026-05-29 · 🧮 math.SP

The multiplicity of the laplacian eigenvalue 1 of a tree

classification 🧮 math.SP
keywords fraccharacterizationcompletegraphsthentreeeigenvalueequality
0
0 comments X
read the original abstract

Let $G$ be a connected, undirected simple graph. Denote by $L(G)$ the Laplacian matrix of $G$, and let $m_{G}(\lambda)$ be the multiplicity of an eigenvalue $\lambda$ of $L(G)$. When $G$ is a tree $T$ with $n \ge 6$ vertices, Tian et al. [Discrete Mathematics, 2026] proved that if $T$ is reduced and contains no pendant $P_3$, 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 $T$ is a tree with $n \ge 7$ vertices which is reduced and has no pendant $P_3$, we prove the following results. If $m_T(1) \neq \frac{n-6}{4}$, then \[ m_{T}(1) \le \frac{n-7}{4}, \] and we give a complete characterization of the graphs for which equality holds. If, moreover, $m_T(1) \neq \frac{n-6}{4}, \frac{n-7}{4}$, then \[ m_{T}(1) \le \frac{n-8}{4}, \] and we also give a complete characterization of the extremal graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.