Spectral radius and Hamiltonicity of uniform hypergraphs
Let n and r be integers with n − 2 ≥ r ≥ 3 . We prove that any r -uniform hypergraph H on n vertices with spectral radius λ ( H ) > ( n − 2 r − 1 ) must contain a Hamiltonian Berge cycle unless H is the complete graph K 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 | > ( n − 1 r ) , then H contains a Hamiltonian Berge cycle unless H is the complete graph K n − 1 r with one additional edge, generalizing a classical theorem for graphs.
Authors
- William Linz (ORCID: https://orcid.org/0009-0006-0579-0576)
- Ruth Luo (ORCID: https://orcid.org/0000-0002-4358-9957)
- George Brooks
Institutions
- University of South Carolina (US)
Publication Details
- Journal
- Discrete Mathematics
- Published
- 2026-04-17
- DOI
- https://doi.org/10.1016/j.disc.2026.115184
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation