Spectral radius and traceability of graphs with large minimum degree

被引：1
|
作者：
Wei, Jia [1 ]
You, Zhifu [2 ]
机构：
[1] South China Univ Technol, Sch Math, Guangzhou, Guangdong, Peoples R China
[2] Guangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Guangdong, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2020年 / 68卷 / 01期
关键词：
Spectral radius; traceable; minimum degree; ANALOGS;
D O I：
10.1080/03081087.2018.1500520
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let and , where is an integer. IfG is traceable unless or . Let G be a balanced bipartite graph with order and , where and . IfG is traceable unless , where is the graph obtained from by deleting.
引用
收藏
页码：161 / 176
页数：16
相关论文
共 50 条
  • [1] Spectral radius and Hamiltonicity of graphs with large minimum degree
    Nikiforov, Vladimir
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 925 - 940
  • [2] Spectral radius and Hamiltonicity of graphs with large minimum degree
    Vladimir Nikiforov
    Czechoslovak Mathematical Journal, 2016, 66 : 925 - 940
  • [3] Fractional matching, factors and spectral radius in graphs involving minimum degree
    Lou, Jing
    Liu, Ruifang
    Ao, Guoyan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 677 : 337 - 351
  • [4] Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity
    Ning, Wenjie
    Lu, Mei
    Wang, Kun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 540 : 138 - 148
  • [5] Toughness and distance spectral radius in graphs involving minimum degree
    Lou, Jing
    Liu, Ruifang
    Shu, Jinlong
    DISCRETE APPLIED MATHEMATICS, 2025, 361 : 34 - 47
  • [6] The Spectral Radius and P≥l-Factors of Graphs Involving Minimum Degree
    Zhang, Wenqian
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [7] On minimum degree, leaf number, traceability and Hamiltonicity in graphs
    Mafuta, P.
    Mukwembi, S.
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 89 - 94
  • [8] Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 592 : 48 - 64
  • [9] Spectral conditions for graphs to be β-deficient involving minimum degree
    Liu, Weijun
    Liu, Minmin
    Feng, Lihua
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (04) : 792 - 802
  • [10] A note on spectral radius and degree deviation in graphs
    Zhang, Wenqian
    DISCRETE MATHEMATICS, 2021, 344 (08)
12345