Spectral radius and Hamiltonicity of uniform hypergraphs
Combinatorics
2026-04-14 v2
Abstract
Let and be integers with . We prove that any -uniform hypergraph on vertices with spectral radius must contain a Hamiltonian Berge cycle unless is the complete graph with one additional edge. This generalizes a result proved by Fiedler and Nikiforov for graphs. As part of our proof, we show that if , then contains a Hamiltonian Berge cycle unless is the complete graph 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}
}