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 条
  • [31] Spectral radius of bipartite graphs
    Liu, Chia-an
    Weng, Chih-wen
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 474 : 30 - 43
  • [32] On the spectral radius of bipartite graphs
    Fan, Dandan
    Wang, Guoping
    Zao, Yuying
    [J]. UTILITAS MATHEMATICA, 2020, 114 : 3 - 12
  • [33] On distance spectral radius of graphs
    Wang, Yanna
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) : 3490 - 3503
  • [34] A conjecture on the spectral radius of graphs
    Sun, Shaowei
    Das, Kinkar Chandra
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 588 (588) : 74 - 80
  • [35] Maximal graphs and graphs with maximal spectral radius
    Olesky, DD
    Roy, A
    van den Driessche, P
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 346 (1-3) : 109 - 130
  • [36] Spectral characterizations of graphs with small spectral radius
    Wang, JianFeng
    Belardo, Francesco
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (10) : 2408 - 2416
  • [37] ON THE SIZE, SPECTRAL RADIUS, DISTANCE SPECTRAL RADIUS AND FRACTIONAL MATCHINGS IN GRAPHS
    LI, Shuchao
    Miao, Shujing
    Zhang, Minjie
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2023, 108 (02) : 187 - 199
  • [38] Unicyclic Graphs of Minimal Spectral Radius
    Ling Sheng SHI
    [J]. Acta Mathematica Sinica,English Series, 2013, (02) : 281 - 286
  • [39] Bounds for the Laplacian spectral radius of graphs
    Liu, Huiqing
    Lu, Mei
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (01): : 113 - 119
  • [40] A note on the bounds for the spectral radius of graphs
    Filipovski, Slobodan
    Stevanovic, Dragan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 667 : 1 - 9