Spectral radius and Hamiltonian properties of graphs, II

被引:10
|
作者
Ge, Jun [1 ]
Ning, Bo [2 ]
机构
[1] Sichuan Normal Univ, Sch Math Sci, Chengdu, Peoples R China
[2] Tianjin Univ, Ctr Appl Math, Tianjin 300072, Peoples R China
来源
LINEAR & MULTILINEAR ALGEBRA | 2020年 / 68卷 / 11期
基金
中国国家自然科学基金;
关键词
Spectral radius; Hamiltonicity; minimum degree; long cycle; balanced bipartite graph; CIRCUITS; ANALOGS; PATHS;
D O I
10.1080/03081087.2019.1580668
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we first present spectral conditions for the existence of Cn-1 in graphs (2-connected graphs) of order n, which are motivated by a conjecture of Erdos. We also prove spectral conditions for the existence of Hamilton cycles in balanced bipartite graphs. This result presents a spectral analog of Moon-Moser's theorem on Hamilton cycles in balanced bipartite graphs, and extends a previous theorem due to Li and the second author for n sufficiently large. We conclude this paper with two problems on tight spectral conditions for the existence of long cycles of given lengths.
引用
收藏
页码:2298 / 2315
页数:18
相关论文
共 50 条
  • [1] Spectral radius and Hamiltonian properties of graphs
    Ning, Bo
    Ge, Jun
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (08): : 1520 - 1530
  • [2] Spectral radius and Hamiltonian graphs
    Lu, Mei
    Liu, Huiqing
    Tian, Feng
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) : 1670 - 1674
  • [3] Laplacian Spectral Radius And Some Hamiltonian Properties Of Graphs
    Li, Rao
    [J]. APPLIED MATHEMATICS E-NOTES, 2014, 14 : 216 - 220
  • [4] Signless Laplacian Spectral Radius and Some Hamiltonian Properties of Graphs
    Li, Rao
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06): : 823 - 835
  • [5] Distance signless Laplacian spectral radius and Hamiltonian properties of graphs
    Zhou, Qiannan
    Wang, Ligong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (11): : 2316 - 2323
  • [6] Spectral Radius of Hamiltonian Planar Graphs and Outerplanar Graphs
    周建
    林翠琴
    胡冠章
    [J]. Tsinghua Science and Technology, 2001, (04) : 350 - 354
  • [7] Laplacian Spectral Radius and Some Hamiltonian Properties of Graphs (vol 14, pg 216, 2014)
    Li, Rao
    [J]. APPLIED MATHEMATICS E-NOTES, 2015, 15 : 216 - 217
  • [8] Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius
    Chen, Xiaodan
    Hou, Yaoping
    Qian, Jianguo
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (05): : 919 - 936
  • [9] ON THE α-SPECTRAL RADIUS OF GRAPHS
    Guo, Haiyan
    Zhou, Bo
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2020, 14 (02) : 431 - 458
  • [10] On the spectral radius of graphs
    Yu, AM
    Lu, M
    Tian, F
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 : 41 - 49