On sufficient spectral radius conditions for hamiltonicity of k-connected graphs

Qiannan Zhou; Hajo Broersma; Ligong Wang; Yong Lu

doi:10.1016/j.laa.2020.06.012

On sufficient spectral radius conditions for hamiltonicity of k-connected graphs

Qiannan Zhou
, Hajo Broersma
, Ligong Wang
, Yong Lu

School of Mathematics and Statistics

Northwestern Polytechnical University Xian
University of Twente
Jiangsu Normal University

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

Abstract

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≥k³+k+2, and [Formula presented], then G is hamiltonian, unless G is a specified exceptional graph. If k≥1, n≥k³+k²+k+3, and ρ(G)>n−k−2−1/n, then G is traceable, unless G is a specified exceptional graph.

Original language	English
Pages (from-to)	129-145
Number of pages	17
Journal	Linear Algebra and Its Applications
Volume	604
DOIs	https://doi.org/10.1016/j.laa.2020.06.012
State	Published - 1 Nov 2020

Keywords

Hamiltonian
Spectral radius
Traceable
k-Connected

Access to Document

10.1016/j.laa.2020.06.012

Cite this

@article{44da0174e8a046308ab61d10060976f3,

title = "On sufficient spectral radius conditions for hamiltonicity of k-connected graphs",

abstract = "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.",

keywords = "Hamiltonian, Spectral radius, Traceable, k-Connected",

author = "Qiannan Zhou and Hajo Broersma and Ligong Wang and Yong Lu",

note = "Publisher Copyright: {\textcopyright} 2020",

year = "2020",

month = nov,

day = "1",

doi = "10.1016/j.laa.2020.06.012",

language = "英语",

volume = "604",

pages = "129--145",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

}

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

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 - Hamiltonian

KW - Spectral radius

KW - Traceable

KW - k-Connected

UR - https://www.scopus.com/pages/publications/85086745429

U2 - 10.1016/j.laa.2020.06.012

DO - 10.1016/j.laa.2020.06.012

M3 - 文章

AN - SCOPUS:85086745429

SN - 0024-3795

VL - 604

SP - 129

EP - 145

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

ER -

On sufficient spectral radius conditions for hamiltonicity of k-connected graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this