图的谱半径与哈密顿性质
组合数学
2015-02-12 v6
摘要
设 是一个最小度为 的图。 的谱半径(记为 )是 的邻接矩阵的最大特征值。本文主要证明以下两个结果:(1) 设 是一个顶点数 且 的图。若 ,则 包含一条哈密顿路,除非 。(2) 设 是一个顶点数 且 的图。若 ,则 包含一个哈密顿圈,除非 。作为我们第一个结果的推论,分别得到了 Fiedler 和 Nikiforov 以及 Lu 等人之前的两个定理。我们的第二个结果改进了 Fiedler 和 Nikiforov 的另一个先前定理。
引用
@article{arxiv.1309.0217,
title = {Spectral radius and Hamiltonian properties of graphs},
author = {Bo Ning and Jun Ge},
journal= {arXiv preprint arXiv:1309.0217},
year = {2015}
}
备注
We fill a gap in the proof of Theorem 2 in previous versions and correct some typos as well