Abstract
In this paper, we first present spectral conditions for the existence of in graphs (2-connected graphs) of order n, which are motivated by a conjecture of Erds. We also 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 n sufficiently large. We conclude this paper with two problems on tight spectral conditions for the existence of long cycles of given lengths.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have