On sufficient spectral radius conditions for hamiltonicity

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

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)
55 Downloads (Pure)

Abstract

During the last decade several research groups have published results on sufficient conditions for the hamiltonicity of graphs in terms of their spectral radius and their signless Laplacian spectral radius. Here we extend some of these results. All of our results involve the characterization of the exceptional graphs, i.e., all the nonhamiltonian graphs that satisfy the condition. The proofs of our main results are based on the Bondy–Chvátal closure, a degree sequence condition due to Chvátal, and an operation on the edges that is known as Kelmans’ transformation.

Original languageEnglish
Pages (from-to)26-38
Number of pages13
JournalDiscrete applied mathematics
Volume296
Early online date11 Feb 2020
DOIs
Publication statusPublished - 15 Jun 2021

Keywords

  • Hamiltonian graph
  • Minimum degree
  • Spectral radius
  • Sufficient condition
  • UT-Hybrid-D

Fingerprint

Dive into the research topics of 'On sufficient spectral radius conditions for hamiltonicity'. Together they form a unique fingerprint.

Cite this