On the spectral radius of graphs without a gem

被引：1
|
作者：
Zhang, Yanting [1 ,2 ]
Wang, Ligong [1 ,2 ]
机构：
[1] Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China
[2] Northwestern Polytech Univ, Xian budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R China
来源：
DISCRETE MATHEMATICS | 2024年 / 347卷 / 11期
基金：
中国国家自然科学基金;
关键词：
Gem-free graphs; Spectral radius; Extremal graph; BOUNDS;
D O I：
10.1016/j.disc.2024.114171
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The gem is the 5-vertex graph consisting of a 4-vertex path plus a vertex adjacent to each vertex of the path. A graph is said to be gem-free if it does not contain gem as a subgraph. In this paper, we consider the spectral extremal problem for gem-free graphs with given size. The maximum spectral radius of gem-free graphs with size m > 11 is obtained, and the unique corresponding extremal graph is determined. (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页数：7
相关论文
共 50 条
  • [1] On the spectral radius of graphs without a star forest
    Chen, Ming-Zhu
    Liu, A-Ming
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS, 2021, 344 (04)
  • [2] The spectral radius of graphs without long cycles
    Gao, Jun
    Hou, Xinmin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 566 : 17 - 33
  • [3] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS WITHOUT INTERSECTING ODD CYCLES
    Chen, Ming-Zhu
    Liu, A-Ming
    Zhang, Xiao-Dong
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 370 - 381
  • [4] The extremal spectral radius of outerplanar graphs without Ck
    Sun, Yuan-Zheng-Fang
    Wang, Wen-Huan
    Shi, Huan-Lei
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [5] The Maximum Spectral Radius of Graphs Without Friendship Subgraphs
    Cioaba, Sebastian
    Feng, Lihua
    Tait, Michael
    Zhang, Xiao-Dong
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04) : 1 - 19
  • [6] The spectral radius of graphs with given independence number
    Lou, Zhenzhen
    Guo, Ji-Ming
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [7] A conjecture on the spectral radius of graphs
    Sun, Shaowei
    Das, Kinkar Chandra
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 588 (588) : 74 - 80
  • [8] The maximum spectral radius of wheel-free graphs
    Zhao, Yanhua
    Huang, Xueyi
    Lin, Huiqiu
    DISCRETE MATHEMATICS, 2021, 344 (05)
  • [9] The spectral radius of graphs without trees of diameter at most four
    Hou, Xinmin
    Liu, Boyuan
    Wang, Shicheng
    Gao, Jun
    Lv, Chenhui
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (08) : 1407 - 1414
  • [10] The Maximum Spectral Radius of Graphs without Spanning Linear Forests
    Zhang, Lin-Peng
    Wang, Ligong
    GRAPHS AND COMBINATORICS, 2023, 39 (01)
12345