TY - JOUR
T1 - On sufficient spectral radius conditions for hamiltonicity of k-connected graphs
AU - Zhou, Qiannan
AU - Broersma, Hajo
AU - Wang, Ligong
AU - Lu, Yong
N1 - Elsevier deal
PY - 2020/11/1
Y1 - 2020/11/1
N2 - In this paper, we present two new sufficient conditions on the spectral radius ρ(G) that guarantee the hamiltonicity and traceability of a k-connected graph G of sufficiently large order, respectively, unless G is a specified exceptional graph. In particular, if k≥2, n≥k3+k+2, and [Formula presented], then G is hamiltonian, unless G is a specified exceptional graph. If k≥1, n≥k3+k2+k+3, and ρ(G)>n−k−2−1/n, then G is traceable, unless G is a specified exceptional graph.
AB - In this paper, we present two new sufficient conditions on the spectral radius ρ(G) that guarantee the hamiltonicity and traceability of a k-connected graph G of sufficiently large order, respectively, unless G is a specified exceptional graph. In particular, if k≥2, n≥k3+k+2, and [Formula presented], then G is hamiltonian, unless G is a specified exceptional graph. If k≥1, n≥k3+k2+k+3, and ρ(G)>n−k−2−1/n, then G is traceable, unless G is a specified exceptional graph.
KW - UT-Hybrid-D
KW - k-Connected
KW - Spectral radius
KW - Traceable
KW - Hamiltonian
UR - http://www.scopus.com/inward/record.url?scp=85086745429&partnerID=8YFLogxK
U2 - 10.1016/j.laa.2020.06.012
DO - 10.1016/j.laa.2020.06.012
M3 - Article
AN - SCOPUS:85086745429
VL - 604
SP - 129
EP - 145
JO - Linear algebra and its applications
JF - Linear algebra and its applications
SN - 0024-3795
ER -