图的谱半径与哈密顿性
组合数学
2009-04-01 v1
摘要
设 是一个给定阶数的图， 是其邻接矩阵的最大特征值。我们给出了关于 的条件，这些条件蕴含了 及其补图的哈密顿性。
引用
@article{arxiv.0903.5353,
title = {Spectral radius and Hamiltonicity of graphs},
author = {Miroslav Fiedler and Vladimir Nikiforov},
journal= {arXiv preprint arXiv:0903.5353},
year = {2009}
}