|国家预印本平台
首页|Spectral radius and Hamiltonicity of uniform hypergraphs

Spectral radius and Hamiltonicity of uniform hypergraphs

Spectral radius and Hamiltonicity of uniform hypergraphs

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论