On the spectral radius of graphs without a gem

被引：4
作者：
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 条
[31]   SPECTRAL RADIUS AND HAMILTONICITY OF GRAPHS [J].
Yu, Guidong ;
Fang, Yi ;
Fan, Yizheng ;
Cai, Gaixiang .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (04) :951-974
[32]   The Laplacian spectral radius of graphs [J].
Jianxi Li ;
Wai Chee Shiu ;
An Chang .
Czechoslovak Mathematical Journal, 2010, 60 :835-847
[33]   Spectral radius and matchings in graphs [J].
Suil, O. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 :316-324
[34]   Toughness and spectral radius in graphs [J].
Chen, Yuanyuan ;
Fan, Dandan ;
Lin, Huiqiu .
DISCRETE MATHEMATICS, 2024, 347 (12)
[35]   Walks and the spectral radius of graphs [J].
Nikiforov, Vladimir .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (01) :257-268
[36]   On the Laplacian Spectral Radius of Graphs [J].
Xu, Guanghui ;
Xu, Changqing .
PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, :164-167
[37]   The spectral radius of irregular graphs [J].
Shi, Lingsheng .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) :189-196
[38]   Spectral radius and Hamiltonian graphs [J].
Lu, Mei ;
Liu, Huiqing ;
Tian, Feng .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) :1670-1674
[39]   Maximal graphs and graphs with maximal spectral radius [J].
Olesky, DD ;
Roy, A ;
van den Driessche, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 346 (1-3) :109-130
[40]   Spectral characterizations of graphs with small spectral radius [J].
Wang, JianFeng ;
Belardo, Francesco .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (10) :2408-2416
12345