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 条
[21]   Spectral radius and fractional [a, b]-factor of graphs [J].
Li, Yuang ;
Fan, Dandan ;
Zhu, Yinfen .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 715 :32-45
[22]   On the Ace-spectral radius of connected graphs [J].
Alhevaz, Abdollah ;
Baghipur, Maryam ;
Ganie, Hilal Ahmad ;
Das, Kinkar Chandra .
ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (01)
[23]   A note on spectral radius and degree deviation in graphs [J].
Zhang, Wenqian .
DISCRETE MATHEMATICS, 2021, 344 (08)
[24]   Cleavages of graphs: the spectral radius [J].
de la Pena, Jose A. .
LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (07) :641-649
[25]   Spectral radius and Hamiltonicity of graphs [J].
Fiedler, Miroslav ;
Nikiforov, Vladimir .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2170-2173
[26]   On the spectral radius of bipartite graphs [J].
Fan, Dandan ;
Wang, Guoping ;
Zao, Yuying .
UTILITAS MATHEMATICA, 2019, 113 :149-158
[27]   On the spectral radius of bipartite graphs [J].
Fan, Dandan ;
Wang, Guoping ;
Zao, Yuying .
UTILITAS MATHEMATICA, 2020, 114 :3-12
[28]   Spectral radius of bipartite graphs [J].
Liu, Chia-an ;
Weng, Chih-wen .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 474 :30-43
[29]   The Aα-spectral radius of dense graphs [J].
Liu, Muhuo ;
Chen, Chaohui ;
Guo, Shu-Guang ;
Peng, Jiarong ;
Chen, Tianyuan .
LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (06) :1044-1053
[30]   THE LAPLACIAN SPECTRAL RADIUS OF GRAPHS [J].
Li, Jianxi ;
Shiu, Wai Chee ;
Chang, An .
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) :835-847
12345