Spectral radius and the 2-power of Hamilton paths
Combinatorics
2024-03-11 v1
Abstract
We determine the maximum number of a graph without containing the 2-power of a Hamilton path. Using this result, we establish a spectral condition for a graph containing the 2-power of a Hamilton path.
Keywords
Cite
@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}
}