arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Xinru Yan

1 paper(s) by this author · All BibTeX
2022-01-13
Spectral radius and the $2$-power of Hamilton cycles
Published • View PublicationBIB
Let $G$ be a graph of order $n$ and spectral radius be the largest eigenvalue of its adjacency matrix, denoted by $μ(G)$. In this paper, we determine the unique graph with maximum spectral radius among all graphs of order $n$ without containing the $2$-power of a Hamilton cycle.