谱半径与 Hamilton 路的 2-次幂
组合数学
2024-03-11 v1
摘要
我们确定了不包含 Hamilton 路的 2-次幂的图的最大边数。利用这一结果,我们建立了图包含 Hamilton 路的 2-次幂的谱条件。
引用
@article{arxiv.2403.05040,
title = {Spectral radius and the 2-power of Hamilton paths},
author = {Te Pi and Rui Sun and Long-Tu Yuan},
journal= {arXiv preprint arXiv:2403.05040},
year = {2024}
}