Some sufficient spectral conditions on Hamilton-connected and traceable graphs |
| |
Authors: | Qiannan Zhou |
| |
Institution: | Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi’an, P.R. China. |
| |
Abstract: | In this paper, we establish some sufficient conditions for a graph to be Hamilton-connected in terms of the edge number, the spectral radius and the signless Laplacian spectral radius of the graph. Furthermore, we also give some sufficient conditions for a graph to be traceable from every vertex in terms of the edge number, the spectral radius and the signless Laplacian spectral radius. |
| |
Keywords: | Hamilton-connected traceable from every vertex spectral radius signless Laplacian spectral radius |
|
|