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 条
  • [31] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BOUNDED DEGREE GRAPHS ON SURFACES
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    Stevanovic, Dragan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (02) : 332 - 346
  • [32] Spectral radius and Hamiltonian properties of graphs, II
    Ge, Jun
    Ning, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (11) : 2298 - 2315
  • [33] Non-Hamiltonian Graphs with Large Minimum Degree
    Fu, Lingting
    Gao, Liqing
    Wang, Jian
    Yang, Weihua
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (01)
  • [34] Connectivity keeping edges in graphs with large minimum degree
    Fujita, Shinya
    Kawarabayashi, Ken-ichi
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (04) : 805 - 811
  • [35] Non-Hamiltonian Graphs with Large Minimum Degree
    Lingting Fu
    Liqing Gao
    Jian Wang
    Weihua Yang
    Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47
  • [36] The minimum signless Laplacian spectral radius of graphs with given independence number
    Li, Ruilin
    Shi, Jinsong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1614 - 1622
  • [37] THE MINIMUM SPECTRAL RADIUS OF SIGNLESS LAPLACIAN OF GRAPHS WITH A GIVEN CLIQUE NUMBER
    Su, Li
    Li, Hong-Hai
    Zhang, Jing
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 95 - 102
  • [38] Spectral Radius as a Measure of Variation in Node Degree for Complex Network Graphs
    Meghanathan, Natarajan
    2014 7TH INTERNATIONAL CONFERENCE ON U- AND E- SERVICE, SCIENCE AND TECHNOLOGY (UNESST), 2014, : 30 - 33
  • [39] The Spectral Radius, Maximum Average Degree and Cycles of Consecutive Lengths of Graphs
    Zhang, Wenqian
    GRAPHS AND COMBINATORICS, 2024, 40 (02)
  • [40] The Spectral Radius, Maximum Average Degree and Cycles of Consecutive Lengths of Graphs
    Wenqian Zhang
    Graphs and Combinatorics, 2024, 40
12345