Spectral radius and the $2$-power of Hamilton cycles

Xinru Yan, Xiaocong He, Lihua Feng, Weijun Liu

Published: 2022-01-13

Comments: 17 pages, 10 figures

Note:

DOI: 10.1016/j.disc.2022.113155

graph hamilton cycle

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Spectral radius and the $2$-power of Hamilton cycles

Abstract

BibTeX