English

On the second-largest modulus among the eigenvalues of a power hypergraph

Combinatorics 2025-03-28 v1

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 G=(V,E)G=(V,E) and k3k \geq 3, the kk-power hypergraph G(k)G^{(k)} is a kk-uniform hypergraph obtained by adding k2k-2 new vertices to each edge of GG, who always has non-real eigenvalues. In this paper, we determine the second-largest modulus Λ\Lambda among the eigenvalues of G(k)G^{(k)}, which is indeed an eigenvalue of G(k)G^{(k)}. The projective eigenvariety VΛ\mathbb{V}_{\Lambda} associated with Λ\Lambda is the set of the eigenvectors of G(k)G^{(k)} corresponding to Λ\Lambda considered in the complex projective space. We show that the dimension of VΛ\mathbb{V}_{\Lambda} is zero, i.e, there are finitely many eigenvectors corresponding to Λ\Lambda up to a scalar. We give both the algebraic multiplicity of Λ\Lambda and the total multiplicity of the eigenvector in VΛ\mathbb{V}_{\Lambda} in terms of the number of the weakest edges of GG. 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

R2 v1 2026-06-28T22:36:11.467Z