关于归一化拉普拉斯算子的图哈密顿性的谱条件
组合数学
2012-07-31 v1
摘要
设 G 为一个图，\Delta 和 \delta 分别为 G 的最大度和最小度，其中 \Delta/\delta<c<\sqrt{2} 且 c 为常数。在本文中，我们建立了图 G 具有哈密顿性的充分谱条件，即 G 的归一化拉普拉斯算子的非平凡特征值充分接近 1。
引用
@article{arxiv.1207.6824,
title = {Spectral Condition for a Graph to be Hamiltonian with respect to Normalized Laplacian},
author = {Yi-Zheng Fan and Gui-Dong Yu},
journal= {arXiv preprint arXiv:1207.6824},
year = {2012}
}