On sufficient spectral radius conditions for hamiltonicity

被引：2
作者：
Zhou, Qiannan [1 ,2 ]
Broersma, Hajo [2 ]
Wang, Ligong [1 ]
Lu, Yong [3 ]
机构：
[1] Northwestern Polytech Univ, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China
[2] Univ Twente, Fac EEMCS, POB 217, NL-7500 AE Enschede, Netherlands
[3] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2021年 / 296卷 / 296期
基金：
中国国家自然科学基金;
关键词：
Hamiltonian graph; Sufficient condition; Spectral radius; Minimum degree; GRAPHS;
D O I：
10.1016/j.dam.2020.01.031
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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-Chvatal closure, a degree sequence condition due to Chvatal, and an operation on the edges that is known as Kelmans' transformation. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码：26 / 38
页数：13
相关论文
共 50 条
  • [41] Graphs with given diameter maximizing the spectral radius
    van Dam, E. R.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 454 - 457
  • [42] On sharp bounds for spectral radius of nonnegative matrices
    Lin, Hongying
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (08) : 1554 - 1565
  • [43] Distance spectral radius of a tree with given diameter
    Yu, Guanglong
    Guo, Shuguang
    Zhai, Mingqing
    ARS COMBINATORIA, 2017, 134 : 351 - 362
  • [44] Spectral radius and Hamiltonian properties of graphs, II
    Ge, Jun
    Ning, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (11) : 2298 - 2315
  • [45] Extremal spectral radius of graphs with rank 4
    Monsalve, Juan
    Rada, Juan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 : 1 - 11
  • [46] Some results on the spectral radius of generalized ∞ and θ-digraphs
    Guo, Guangquan
    Liu, Juan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (09) : 2200 - 2208
  • [47] Spectral radius and k-connectedness of a graph
    Lihua Feng
    Pengli Zhang
    Weijun Liu
    Monatshefte für Mathematik, 2018, 185 : 651 - 661
  • [48] Asymptotic results on the spectral radius and the diameter of graphs
    Cioaba, Sebastian M.
    van Dam, Edwin R.
    Koolen, Jack H.
    Lee, Jae-Ho
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 722 - 737
  • [49] The minimal spectral radius of graphs with a given diameter
    van Dam, E. R.
    Kooij, R. E.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (2-3) : 408 - 419
  • [50] Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
    Ji-ming Guo
    Acta Mathematicae Applicatae Sinica, English Series, 2008, 24 : 289 - 296
12345