图的谱半径与哈密顿性
组合数学
2017-11-29 v2
摘要
在本文中，我们研究了具有较大最小度图的哈密顿性。首先，我们分别根据图或其补图的谱半径，给出了简单图是哈密顿连通的且从每个顶点可追溯的条件。其次，我们根据图的谱半径、无符号拉普拉斯谱半径或其拟补图，给出了近平衡二部图可追溯的条件。
引用
@article{arxiv.1705.01683,
title = {Spectral Radius and Hamiltonicity of graphs},
author = {Guidong Yu and Yi Fang and Yizheng Fan and Gaixiang Cai},
journal= {arXiv preprint arXiv:1705.01683},
year = {2017}
}
备注
21 pages, 2 figures. arXiv admin note: text overlap with arXiv:1602.01033 by other authors