Spectral radius and Hamiltonian properties of graphs, II
Combinatorics
2025-10-21 v4
Abstract
In this paper, we first present spectral conditions for the existence of in graphs (2-connected graphs) of order , which are motivated by a conjecture of Erd\H{o}s. Then we prove spectral conditions for the existence of Hamilton cycles in balanced bipartite graphs. This result presents a spectral analog of Moon-Moser's theorem on Hamilton cycles in balanced bipartite graphs, and extends a previous theorem due to Li and the second author for sufficiently large. We conclude this paper with two problems on tight spectral conditions for the existence of long cycles of given lengths.
Keywords
Cite
@article{arxiv.1606.08530,
title = {Spectral radius and Hamiltonian properties of graphs, II},
author = {Jun Ge and Bo Ning},
journal= {arXiv preprint arXiv:1606.08530},
year = {2025}
}
Comments
17 pages, Linear and Multilinear Algebra, to appear