English

Spectral radius and Hamiltonicity of uniform hypergraphs

Combinatorics 2026-04-14 v2

Abstract

Let nn and rr be integers with n2r3n-2\ge r\ge 3. We prove that any rr-uniform hypergraph H\mathcal{H} on nn vertices with spectral radius λ(H)>(n2r1)\lambda(\mathcal{H}) > \binom{n-2}{r-1} must contain a Hamiltonian Berge cycle unless H\mathcal{H} is the complete graph Kn1rK_{n-1}^r with one additional edge. This generalizes a result proved by Fiedler and Nikiforov for graphs. As part of our proof, we show that if H>(n1r)|\mathcal{H}| > \binom{n-1}{r}, then H\mathcal{H} contains a Hamiltonian Berge cycle unless H\mathcal{H} is the complete graph Kn1rK_{n-1}^r with one additional edge, generalizing a classical theorem for graphs.

Keywords

Cite

@article{arxiv.2504.18314,
  title  = {Spectral radius and Hamiltonicity of uniform hypergraphs},
  author = {George Brooks and William Linz and Ruth Luo},
  journal= {arXiv preprint arXiv:2504.18314},
  year   = {2026}
}
R2 v1 2026-06-28T23:11:15.584Z