图是 $k$-边哈密顿或 $k$-哈密顿的充分谱条件
组合数学
2024-04-09 v2 谱理论
摘要
如果图 中任意一组总边数不超过 的顶点不交路径都属于 的一个哈密顿圈,则称 是 -边哈密顿的。如果对于所有满足 的 ,由 诱导的子图都有一个哈密顿圈,则称 是 -哈密顿的。这两个概念是通常哈密顿图的经典推广。在本文中,我们根据邻接谱半径以及无符号拉普拉斯谱半径,给出了一些图是 -边哈密顿和 -哈密顿的谱充分条件。我们的结果可视为 Li 和 Ning [Linear Multilinear Algebra 64 (2016)]、Nikiforov [Czechoslovak Math. J. 66 (2016)] 以及 Li、Liu 和 Peng [Linear Multilinear Algebra 66 (2018)] 近期定理的轻微推广。此外,我们将证明一个关于 -哈密顿图的稳定性结果,这可以视为 F"{u}redi、Kostochka 和 Luo [Discrete Math. 340 (2017)] 及 [Discrete Math. 342 (2019)] 两个近期结果的补充。
引用
@article{arxiv.2109.01973,
title = {Sufficient spectral conditions for graphs being $k$-edge-Hamiltonian or $k$-Hamiltonian},
author = {Yongtao Li and Yuejian Peng},
journal= {arXiv preprint arXiv:2109.01973},
year = {2024}
}
备注
21 pages, 1 figure. Any comments and suggestions are welcome. E-mail addresses: [email protected] (Yongtao Li), [email protected] (Yuejian Peng, corresponding author). Linear and Multilinear Algebra, 2022