Spectral radius and the 2-power of Hamilton paths
arXiv:2403.05040
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.