Spectral Radius and Hamiltonicity of Graphs

In this paper, click here 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 diamond painting strand en zee 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.

Leave a Reply

Your email address will not be published. Required fields are marked *