On the second-largest modulus among the eigenvalues of a power hypergraph
Abstract
It is well known that the algebraic multiplicity of an eigenvalue of a graph (or real symmetric matrix) is equal to the dimension of its corresponding linear eigen-subspace, also known as the geometric multiplicity. However, for hypergraphs, the relationship between these two multiplicities remains an open problem. For a graph and , the -power hypergraph is a -uniform hypergraph obtained by adding new vertices to each edge of , who always has non-real eigenvalues. In this paper, we determine the second-largest modulus among the eigenvalues of , which is indeed an eigenvalue of . The projective eigenvariety associated with is the set of the eigenvectors of corresponding to considered in the complex projective space. We show that the dimension of is zero, i.e, there are finitely many eigenvectors corresponding to up to a scalar. We give both the algebraic multiplicity of and the total multiplicity of the eigenvector in in terms of the number of the weakest edges of . Our result show that these two multiplicities are equal.
Keywords
Cite
@article{arxiv.2503.21174,
title = {On the second-largest modulus among the eigenvalues of a power hypergraph},
author = {Changjiang Bu and Lixiang Chen and Yongtang Shi},
journal= {arXiv preprint arXiv:2503.21174},
year = {2025}
}
Comments
20 pages,7 figures