{"id":"arxiv/2607.23543","url":"https://arxiv.org/abs/2607.23543","tags":["math.SP"],"score":0,"title":"Graphs with maximal Laplacian eigenvalue multiplicity","domain":"math.SP","source":"arxiv","authors":["Songnian Xu","Xiaoya Li","Dein Wong","Wenhao Zhen"],"reviews":0,"subject":"math.SP","summary":"In this paper, \\( G \\) is a simple connected graph, and \\( m_G(λ) \\) denotes the multiplicity of \\( λ\\) as an eigenvalue of the Laplacian matrix \\( L(G) \\). Let \\( p(G) \\) denote the number of pendant vertices of \\( G \\), \\( q(G) \\) the number of quasi-pendant vertices of \\( G \\), and \\( c(G) \\) the dimension of the cycle space of \\( G \\). Li et al. [Discrete Mathematics, 2026] proved that if \\( G \\) is a tree with \\( G \\not\\cong K_{1,n-1} \\) and \\( λ\\neq 1 \\), then \\[ m_G(λ) \\le q(T) - 1. \\] Moreover, for a general graph \\( G \\) with \\( λ\\neq 1 \\), Li et al. also proved in the same paper…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-26","reactions":{}}