无符号拉普拉斯谱半径与大最小度图的哈密顿性
组合数学
2017-10-25 v1
摘要
本文针对具有大最小度的图，利用无符号拉普拉斯谱半径建立了哈密顿性的紧充分条件，并刻画了所有极值图。此外，我们证明了平衡二分图的一个类似结果。另外，我们构造了无穷多个图，以表明本文证明的结果为判定图的哈密顿性提供了新的力度。
关键词
引用
@article{arxiv.1710.08641,
title = {Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree},
author = {Yawen Li and Yao liu and Xing Peng},
journal= {arXiv preprint arXiv:1710.08641},
year = {2017}
}
备注
12 pages, 1 figure