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

Qiannan Zhou, Hajo Broersma*, Ligong Wang, Yong Lu

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

2 Downloads (Pure)

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 languageEnglish
Pages (from-to)2467-2485
Number of pages19
JournalGraphs and combinatorics
Volume37
Issue number6
Early online date16 Jul 2021
DOIs
Publication statusPublished - Nov 2021

Keywords

  • Hamilton-connected graph
  • k-connected graph
  • Spectral radius
  • UT-Hybrid-D

Fingerprint

Dive into the research topics of 'Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs'. Together they form a unique fingerprint.

Cite this