English

The multiplicity of eigenvalues of nonnegative weakly irreducible tensors and uniform hypergraphs

Combinatorics 2024-12-04 v2

Abstract

Hu and Ye conjectured that for a kk-th order and nn-dimensional tensor A\mathcal{A} with an eigenvalue λ\lambda and the corresponding eigenvariety Vλ(A)\mathcal{V}_\lambda(\mathcal{A}), am(λ)i=1κdim(Vi)(k1)dim(Vi)1,\mathrm{am}(\lambda) \ge \sum_{i=1}^\kappa \mathrm{dim}(V_i)(k-1)^{\mathrm{dim}(V_i)-1}, where am(λ)\mathrm{am}(\lambda) is the algebraic multiplicity of λ\lambda, and V1,,VκV_1,\ldots,V_\kappa are all irreducible components of Vλ(A)\mathcal{V}_\lambda(\mathcal{A}). In this paper, we prove that if A\mathcal{A} is a nonnegative weakly irreducible tensor with spectral radius ρ\rho, then am(λ)Vλ(A)\mathrm{am}(\lambda) \ge |\mathbb{V}_\lambda(\mathcal{A})| for all eigenvalues λ\lambda of A\mathcal{A} with modulus ρ\rho, where Vλ(A)\mathbb{V}_\lambda(\mathcal{A}) is the projective eigenvariety of A\mathcal{A} associated with λ\lambda. Consequently we confirm Hu-Ye's conjecture for the above eigenvalues λ\lambda of A\mathcal{A} and also the least H-eigenvalue of a weakly irreducible ZZ-tensor. We prove several equality cases in Hu-Ye's conjecture for the eigenvalues of the adjacency tensor or Laplacian tensor of uniform hypergraphs.

Keywords

Cite

@article{arxiv.2410.20830,
  title  = {The multiplicity of eigenvalues of nonnegative weakly irreducible tensors and uniform hypergraphs},
  author = {Yi-Zheng Fan},
  journal= {arXiv preprint arXiv:2410.20830},
  year   = {2024}
}