Graphs with maximal Laplacian eigenvalue multiplicity
Spectral Theory
2026-07-26 v1
Abstract
In this paper, is a simple connected graph, and denotes the multiplicity of as an eigenvalue of the Laplacian matrix . Let denote the number of pendant vertices of , the number of quasi-pendant vertices of , and the dimension of the cycle space of . Li et al. [Discrete Mathematics, 2026] proved that if is a tree with and , then Moreover, for a general graph with , Li et al. also proved in the same paper that with equality if and only if or with . A natural consequence is that if , then When , this reduces to the result of Li et al. for trees. In this paper, we give a complete characterization of graphs attaining the equality
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}
}