关于坚硬二分图 Hamilton 回路的谱条件
组合数学
2025-08-07 v1
摘要
设G为一张图。G的谱半径是其邻接矩阵的最大特征值。对于非完全二分图G,其中部分为X和Y,G的二分图坚硬度定义为 ,其中最小值取自所有proper 子集 (或 ) 且 。本文我们给出一个严格的谱半径条件,保证具有 的平衡二分图G包含 Hamilton 回路。这解决了 \cite{CFL} 中提出的问题。
关键词
引用
@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}
}