Spectral radius and Hamiltonicity of uniform hypergraphs
Spectral radius and Hamiltonicity of uniform hypergraphs
Let $n$ and $r$ be integers with $n-2\ge r\ge 3$. We prove that any $r$-uniform hypergraph $\mathcal{H}$ on $n$ vertices with spectral radius $\lambda(\mathcal{H}) > \binom{n-2}{r-1}$ must contain a Hamiltonian Berge cycle unless $\mathcal{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 $|\mathcal{H}| > \binom{n-1}{r}$, then $\mathcal{H}$ contains a Hamiltonian Berge cycle unless $\mathcal{H}$ is the complete graph $K_{n-1}^r$ with one additional edge, generalizing a classical theorem for graphs.
George Brooks、William Linz、Ruth Luo
数学
George Brooks,William Linz,Ruth Luo.Spectral radius and Hamiltonicity of uniform hypergraphs[EB/OL].(2025-04-25)[2025-06-28].https://arxiv.org/abs/2504.18314.点此复制
评论