English

Graphs with maximal Laplacian eigenvalue multiplicity

Spectral Theory 2026-07-26 v1

Abstract

In this paper, G G is a simple connected graph, and mG(λ) m_G(\lambda) denotes the multiplicity of λ \lambda as an eigenvalue of the Laplacian matrix L(G) L(G) . Let p(G) p(G) denote the number of pendant vertices of G G , q(G) q(G) the number of quasi-pendant vertices of G G , and c(G) c(G) the dimension of the cycle space of G G . Li et al. [Discrete Mathematics, 2026] proved that if G G is a tree with G≇K1,n1 G \not\cong K_{1,n-1} and λ1 \lambda \neq 1 , then mG(λ)q(T)1. m_G(\lambda) \le q(T) - 1. Moreover, for a general graph G G with λ1 \lambda \neq 1 , Li et al. also proved in the same paper that mG(λ)c(G)+q(G), m_G(\lambda) \le c(G) + q(G), with equality if and only if GK1,n1 G \cong K_{1,n-1} or GCn G \cong C_n with λ{0,4} \lambda \notin \{0, 4\} . A natural consequence is that if c(G)+q(G)2 c(G) + q(G) \ge 2 , then mG(λ)2c(G)+q(G)1. m_G(\lambda) \le 2c(G) + q(G) - 1. When c(G)=0 c(G) = 0 , this reduces to the result of Li et al. for trees. In this paper, we give a complete characterization of graphs G G attaining the equality mG(λ)=2c(G)+q(G)1. m_G(\lambda) = 2c(G) + q(G) - 1.

Cite

@article{arxiv.2607.23543,
  title  = {Graphs with maximal Laplacian eigenvalue multiplicity},
  author = {Songnian Xu and Xiaoya Li and Dein Wong and Wenhao Zhen},
  journal= {arXiv preprint arXiv:2607.23543},
  year   = {2026}
}