English

A note on eigenvalues and Hamiltoinan properties of $k$-connected graphs

Combinatorics 2018-09-06 v1

Abstract

Let λ1(G)\lambda_{1}(G) and μ1(G)\mu_{1}(G) denote the spectral radius and the Laplacian spectral radius of a graph GG, respectively. Li in [Electronic J. Linear Algebra 34 (2018) 389-392] proved sharp upper bounds of λ1(G)\lambda_{1}(G) 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 λ1(G)\lambda_{1}(G) for kk-connected graphs to be Hamiltonian-connected and homogeneously traceable, respectively. Furthermore, best possible upper bounds of μ1(G)\mu_{1}(G) to predict kk-connected graphs to be Hamiltonian-connected, Hamiltonian and traceable are originally proved, respectively.

Keywords

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}
}
R2 v1 2026-06-23T03:54:21.968Z