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

数学与统计学院

Northwestern Polytechnical University Xian
University of Twente
Jiangsu Normal University

科研成果: 期刊稿件 › 文章 › 同行评审

3 引用（Scopus）

摘要

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.

源语言	英语
页（从-至）	2467-2485
页数	19
期刊	Graphs and Combinatorics
卷	37
期	6
DOI	https://doi.org/10.1007/s00373-021-02369-8
出版状态	已出版 - 11月 2021

访问文件

10.1007/s00373-021-02369-8

其它文件与链接

链接到 Scopus 的出版物

引用此

@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, Spectral radius, k-connected graph",

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 - Spectral radius

KW - k-connected graph

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

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

摘要

访问文件

其它文件与链接

学术指纹

引用此