English

On the multiplicity of 1 as a Laplacian eigenvalue of a graph

Combinatorics 2025-07-09 v1

Abstract

Let GG be a graph with p(G)p(G) pendant vertices and q(G)q(G) quasi-pendant vertices. Denote by mL(G)(λ)m_{L(G)}(\lambda) the multiplicity of λ\lambda as a Laplacian eigenvalue of GG. Let G\overline{G} be the reduced graph of GG, which can be obtained from GG by deleting some pendant vertices such that p(G)=q(G)p(\overline{G})=q(\overline{G}). We first prove that mL(G)(1)=p(G)q(G)+mL(G)(1)m_{L(G)}(1)=p(G)-q(G)+m_{L(\overline{G})}(1). Since deleting pendant path P3P_3 does not change the multiplicity of Laplacian eigenvalue 1 of a graph, we further focus on reduced graphs without pendant path P3P_3. Let TT be a reduced tree on n(6)n(\geq 6) vertices without pendant path P3P_3, then it is proved that mL(T)(1)n64,m_{L(T)}(1)\leq \frac{n-6}{4}, and all the trees attaining the upper bound are characterized completely. As an application, for a reduced unicyclic graph GG of order n10n\geq 10 without pendant path P3P_3, we get mL(G)(1)n4,m_{L(G)}(1)\leq \frac{n}{4}, and all the unicyclic graphs attaining the upper bound are determined completely.

Keywords

Cite

@article{arxiv.2507.06184,
  title  = {On the multiplicity of 1 as a Laplacian eigenvalue of a graph},
  author = {Fenglei Tian and Dein Wong},
  journal= {arXiv preprint arXiv:2507.06184},
  year   = {2025}
}