Let G be a simple connected graph,e(G),μ(G)and q(G)be the edge number,the spectral radius and the signless Laplacian spectral radius of the graph G,respectively.If a graph has a path which contains all vertices of the graph,the path is called a Hamilton path,the graph is called traceable graph.In this paper,we present some new sufficient conditions for the graph to be traceable graph in terms of e(G),μ(G)and q(G),respectively.The results generalize the existing conclusions.
维普
万方数据