arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spectral radius and the 2-power of Hamilton paths

Published: 2024-03-08

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.

BibTeX

Loading...