In this paper, we study the Hamiltonicity of graphs with large minimum degree. Firstly, we present some conditions for a simple graph to be Hamilton-connected and traceable from every vertex in terms of the spectral radius of the graph or its complement, respectively. Secondly, we give the conditions for a nearly balanced bipartite graph to be traceable in terms of spectral radius, signless Laplacian spectral radius of the graph or its quasi-complement, respectively.
CITATION STYLE
Yu, G., Fang, Y., Fan, Y., & Cai, G. (2019). Spectral Radius and Hamiltonicity of Graphs. Discussiones Mathematicae - Graph Theory, 39(4), 951–974. https://doi.org/10.7151/dmgt.2119
Mendeley helps you to discover research relevant for your work.