Some sufficient conditions on hamilton graphs with toughness

被引:1
|
作者
Cai, Gaixiang [1 ]
Yu, Tao [1 ]
Xu, Huan [2 ]
Yu, Guidong [1 ,2 ]
机构
[1] Anqing Normal Univ, Sch Math & Phys, Anqing, Peoples R China
[2] Hefei Presch Educ Coll, Dept Publ Educ, Hefei, Peoples R China
基金
中国国家自然科学基金;
关键词
graph; Hamiltonian; toughness; edge number; spectral radius; signless Laplacian spectral radius; SPECTRAL CONDITIONS;
D O I
10.3389/fncom.2022.1019039
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Let G be a graph, and the number of components of G is denoted by c(G). Let t be a positive real number. A connected graph G is t-tough if tc(G - S) <= |S| for every vertex cut S of V(G). The toughness of G is the largest value of t for which G is t-tough, denoted by tau(G). We call a graph G Hamiltonian if it has a cycle that contains all vertices of G. Chvatal and other scholars investigate the relationship between toughness conditions and the existence of cyclic structures. In this paper, we establish some sufficient conditions that a graph with toughness is Hamiltonian based on the number of edges, spectral radius, and signless Laplacian spectral radius of the graph.MR subject classifications: 05C50, 15A18.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Some sufficient spectral conditions on Hamilton-connected and traceable graphs
    Zhou, Qiannan
    Wang, Ligong
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (02) : 224 - 234
  • [2] Some New Sufficient Conditions for 2p-Hamilton-Biconnectedness of Graphs
    Chen, Ming-Zhu
    Zhang, Xiao-Dong
    FILOMAT, 2019, 33 (03) : 993 - 1011
  • [3] Sufficient conditions for fractional [a, b]-deleted graphs
    Zhou, Sizhong
    Zhang, Yuli
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [4] Some sufficient conditions for graphs being k-leaf-connected✩
    Wu, Jiadong
    Xue, Yisai
    Kang, Liying
    DISCRETE APPLIED MATHEMATICS, 2023, 339 : 11 - 20
  • [5] Some New Sufficient Conditions for Graphs to be (a, b, k)-Critical Graphs
    Zhou, Sizhong
    Xu, Zurun
    Zong, Minggang
    ARS COMBINATORIA, 2011, 102 : 11 - 20
  • [6] Some Sufficient Conditions for Graphs to Be (g, f, n)-Critical Graphs
    Zhou, Sizhong
    Liu, Hongxia
    Duan, Ziming
    IAENG TRANSACTIONS ON ENGINEERING TECHNOLOGIES VOL 1, 2009, 1089 : 178 - +
  • [7] Some sufficient conditions on k-connected graphs
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 332 - 339
  • [8] Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs
    Zhou, Qiannan
    Broersma, Hajo
    Wang, Ligong
    Lu, Yong
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2467 - 2485
  • [9] Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 594 (594) : 205 - 225
  • [10] Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs
    Qiannan Zhou
    Hajo Broersma
    Ligong Wang
    Yong Lu
    Graphs and Combinatorics, 2021, 37 : 2467 - 2485