English

A spectral condition for Hamilton cycles in tough bipartite graphs

Combinatorics 2025-08-07 v1

Abstract

Let GG be a graph. The {\em spectral radius} of GG is the largest eigenvalue of its adjacency matrix. For a non-complete bipartite graph GG with parts XX and YY, the {\em bipartite toughness} of GG is defined as tB(G)=min{Sc(GS)}t^{B}(G)=\min\left\{\frac{|S|}{c(G-S)}\right\}, where the minimum is taken over all proper subsets SXS\subset X (or SYS\subset Y) such that c(GS)>1c(G-S)>1. In this paper, we give a sharp spectral radius condition for balanced bipartite graphs GG with tB(G)1t^{B}(G)\geq1 to guarantee that GG contains Hamilton cycles. This solves a problem proposed in \cite{CFL}.

Keywords

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}
}