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 -