A spectral condition for Hamilton cycles in tough bipartite graphs
Combinatorics
2025-08-07 v1
Abstract
Let be a graph. The {\em spectral radius} of is the largest eigenvalue of its adjacency matrix. For a non-complete bipartite graph with parts and , the {\em bipartite toughness} of is defined as , where the minimum is taken over all proper subsets (or ) such that . In this paper, we give a sharp spectral radius condition for balanced bipartite graphs with to guarantee that contains Hamilton cycles. This solves a problem proposed in \cite{CFL}.
Cite
@article{arxiv.2508.03778,
title = {A spectral condition for Hamilton cycles in tough bipartite graphs},
author = {Lianyang Ai and Wenqian Zhang},
journal= {arXiv preprint arXiv:2508.03778},
year = {2025}
}