English

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 Cn1C_{n-1} in graphs (2-connected graphs) of order nn, 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 nn 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