On sufficient spectral radius conditions for hamiltonicity of k-connected graphs

被引：1
|
作者：
Zhou, Qiannan [1 ,2 ]
Broersma, Hajo [2 ]
Wang, Ligong [1 ]
Lu, Yong [3 ]
机构：
[1] Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, 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
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2020年 / 604卷
基金：
中国国家自然科学基金;
关键词：
k-Connected; Hamiltonian; Traceable; Spectral radius; LARGEST EIGENVALUE;
D O I：
10.1016/j.laa.2020.06.012
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present two new sufficient conditions on the spectral radius rho(G) that guarantee the hamiltonicity and traceability of a k-connected graph Gof sufficiently large order, respectively, unless Gis a specified exceptional graph. In particular, if k >= 2, n >= k(3)+k+2, and rho(G) > n-k-1-1/n, then Gis hamiltonian, unless Gis a specified exceptional graph. If k >= 1, n >= k(3)+ k(2)+ k+3, and rho(G) > n-k-2-1/n, then Gis traceable, unless Gis a specified exceptional graph. (C) 2020 The Authors. Published by Elsevier Inc.
引用
收藏
页码：129 / 145
页数：17
相关论文
共 50 条
  • [1] Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs
    Zhou, Qiannan
    Broersma, Hajo
    Wang, Ligong
    Lu, Yong
    [J]. GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2467 - 2485
  • [2] Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs
    Qiannan Zhou
    Hajo Broersma
    Ligong Wang
    Yong Lu
    [J]. Graphs and Combinatorics, 2021, 37 : 2467 - 2485
  • [3] Some sufficient conditions on k-connected graphs
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 332 - 339
  • [4] BOUNDING THE Aα-SPECTRAL RADIUS OF k-CONNECTED IRREGULAR GRAPHS
    Li, Jianxi
    Chen, Hongzhang
    Huang, Peng
    [J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2024, 54 (01) : 227 - 234
  • [5] Hamiltonicity of k-connected graphs with independent claws
    Shen, RQ
    Tian, F
    Wei, B
    [J]. ARS COMBINATORIA, 1997, 47 : 307 - 312
  • [6] The Hamiltonicity of k-Connected [s, t]-Graphs
    Wang, Jianglu
    Mou, Lei
    [J]. ARS COMBINATORIA, 2015, 118 : 407 - 418
  • [7] On sufficient spectral radius conditions for hamiltonicity
    Zhou, Qiannan
    Broersma, Hajo
    Wang, Ligong
    Lu, Yong
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 296 (296) : 26 - 38
  • [8] The signless Laplacian spectral radius of k-connected irregular graphs
    Shiu, Wai Chee
    Huang, Peng
    Sun, Pak Kiu
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (04): : 830 - 839
  • [9] The signless Laplacian spectral radius of k-connected irregular graphs
    Ning, Wenjie
    Lu, Mei
    Wang, Kun
    Jiang, Daqing
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 : 117 - 128
  • [10] Sufficient Conditions for Graphs to Be k-Connected, Maximally Connected, and Super-Connected
    Hong, Zhen-Mu
    Xia, Zheng-Jiang
    Chen, Fuyuan
    Volkmann, Lutz
    [J]. COMPLEXITY, 2021, 2021
12345