Spectral radius and Hamiltonian properties of graphs, II
arXiv:1606.08530 · doi:10.1080/03081087.2019.1580668
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ő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.
arXiv comment17 pages, Linear and Multilinear Algebra, to appear
References in corpus (5)
- Spectral analogues of Erdős' and Moon-Moser's theorems on Hamilton cycles
- Spectral radius and Hamiltonian properties of graphs
- Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs
- Spectral radius and traceability of connected claw-free graphs
- Extremal problems on the Hamiltonicity of claw-free graphs