Multiplicity Bounds for Arbitrary Eigenvalues of Connected Signed Graphs
Abstract
The study of eigenvalue multiplicities plays a central role in the spectral theory of signed graphs, extending several classical results from the unsigned setting. While most existing work focuses on the nullity of a signed graph (the multiplicity of the eigenvalue ), much less is known for arbitrary eigenvalues. In this paper, we establish a sharp upper bound for the multiplicity of any real eigenvalue of a connected signed graph in terms of its girth. Our main result shows that where is the number of vertices and is the girth. We prove that equality holds if and only if is switching equivalent to one of the following extremal families: \begin{itemize} \item[(i)] a balanced complete graph with ; \item[(ii)] an antibalanced complete graph with ; or \item[(iii)] a balanced complete bipartite graph with . \end{itemize} This fully extends and generalizes the known result for the nullity case (), originally due to Wu et al.\ (2022), to the entire eigenvalue spectrum. Our approach combines Cauchy interlacing, switching equivalence, and a structural analysis of induced cycles in signed graphs. We also provide a characterization of eigenvalues with multiplicity and for signed cycles, and include examples illustrating the sharpness and spectral behavior of the extremal families.
Cite
@article{arxiv.2512.09768,
title = {Multiplicity Bounds for Arbitrary Eigenvalues of Connected Signed Graphs},
author = {Monther R. Alfuraidan and Suliman Khan},
journal= {arXiv preprint arXiv:2512.09768},
year = {2025}
}