Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
In 1962, Erdős gave a sufficient condition for Hamilton cycles in terms of the vertex number, edge number and minimum degree of graphs which generalized Ore's theorem. One year later, Moon and Moser gave an analogous result for Hamilton cycles in balanced bipartite graphs. In this paper, we present the …