A note on eigenvalues and Hamiltoinan properties of $k$-connected graphs
Combinatorics
2018-09-06 v1
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.
Cite
@article{arxiv.1809.01227,
title = {A note on eigenvalues and Hamiltoinan properties of $k$-connected graphs},
author = {Huicai Jia and Ruifang Liu and Hong-Jian Lai},
journal= {arXiv preprint arXiv:1809.01227},
year = {2018}
}