A note on eigenvalues and Hamiltoinan properties of -connected graphs
arXiv:1809.01227
Abstract
Let and denote the spectral radius and the Laplacian spectral radius of a graph , respectively. Li in [Electronic J. Linear Algebra 34 (2018) 389-392] proved sharp upper bounds of based on the connectivity to assure a connected graph to be Hamiltonian and traceable, respectively. In this paper, we present best possible upper bounds of for -connected graphs to be Hamiltonian-connected and homogeneously traceable, respectively. Furthermore, best possible upper bounds of to predict -connected graphs to be Hamiltonian-connected, Hamiltonian and traceable are originally proved, respectively.