Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs

Qiannan Zhou; Hajo Broersma; Ligong Wang; Yong Lu

doi:10.1007/s00373-021-02369-8

Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs

Qiannan Zhou, Hajo Broersma, Ligong Wang, Yong Lu

School of Mathematics and Statistics

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

2 Scopus citations

Abstract

We present two new sufficient conditions in terms of the spectral radius ρ(G) guaranteeing that a k-connected graph G is Hamilton-connected, unless G belongs to a collection of exceptional graphs. We use the Bondy–Chvátal closure to characterize these exceptional graphs.

Original language	English
Pages (from-to)	2467-2485
Number of pages	19
Journal	Graphs and Combinatorics
Volume	37
Issue number	6
DOIs	https://doi.org/10.1007/s00373-021-02369-8
State	Published - Nov 2021

Keywords

Hamilton-connected graph
k-connected graph
Spectral radius

Access to Document

10.1007/s00373-021-02369-8

Cite this

@article{847e37d18ad84b67a4a31e60dbe86fad,

title = "Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs",

abstract = "We present two new sufficient conditions in terms of the spectral radius ρ(G) guaranteeing that a k-connected graph G is Hamilton-connected, unless G belongs to a collection of exceptional graphs. We use the Bondy–Chv{\'a}tal closure to characterize these exceptional graphs.",

keywords = "Hamilton-connected graph, k-connected graph, Spectral radius",

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

note = "Publisher Copyright: {\textcopyright} 2021, The Author(s).",

year = "2021",

month = nov,

doi = "10.1007/s00373-021-02369-8",

language = "英语",

volume = "37",

pages = "2467--2485",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "6",

}

TY - JOUR

T1 - Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs

AU - Zhou, Qiannan

AU - Broersma, Hajo

AU - Wang, Ligong

AU - Lu, Yong

PY - 2021/11

Y1 - 2021/11

N2 - We present two new sufficient conditions in terms of the spectral radius ρ(G) guaranteeing that a k-connected graph G is Hamilton-connected, unless G belongs to a collection of exceptional graphs. We use the Bondy–Chvátal closure to characterize these exceptional graphs.

AB - We present two new sufficient conditions in terms of the spectral radius ρ(G) guaranteeing that a k-connected graph G is Hamilton-connected, unless G belongs to a collection of exceptional graphs. We use the Bondy–Chvátal closure to characterize these exceptional graphs.

KW - Hamilton-connected graph

KW - k-connected graph

KW - Spectral radius

UR - http://www.scopus.com/inward/record.url?scp=85110374542&partnerID=8YFLogxK

U2 - 10.1007/s00373-021-02369-8

DO - 10.1007/s00373-021-02369-8

M3 - 文章

AN - SCOPUS:85110374542

SN - 0911-0119

VL - 37

SP - 2467

EP - 2485

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 6

ER -

Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this