On the spectral Turan problem of theta graphs

被引:0
作者
Xu, Yi [1 ]
Li, Xin [1 ]
机构
[1] Chuzhou Univ, Sch Math & Finance, Chuzhou 239012, Anhui, Peoples R China
基金
中国国家自然科学基金;
关键词
Spectral radius; Extremal graph; Theta graph; RADIUS;
D O I
10.1016/j.laa.2024.05.015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In 2010, Nikiforov conjectured that for l >= 2 and n sufficiently large, S-n,l - 1(1) is the unique graph with the maximum spectral radius over all n - vertex C (2l) -free graphs. In 2022, Cioaba, Desai and Tait solved this conjecture. The theta graph e t, consists of two vertices joined by t vertex -disjoint paths, each of length t. Particularly, Theta(2,l) congruent to C-2l . In this paper, we characterize the unique extremal graph which attains the maximum spectral radius among all Theta(t,l)-free graphs of order n, where t,l >= 3 and n is sufficiently large. (c) 2024 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码:40 / 55
页数:16
相关论文
共 27 条
[1]  
Bondy J.A., 2008, Graduate Texts in Mathematics, V244, DOI DOI 10.1007/978-1-84628-970-5
[2]   Turan numbers of theta graphs [J].
Bukh, Boris ;
Tait, Michael .
COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (04) :495-507
[3]   On the spectral radius of graphs without a star forest [J].
Chen, Ming-Zhu ;
Liu, A-Ming ;
Zhang, Xiao-Dong .
DISCRETE MATHEMATICS, 2021, 344 (04)
[4]   Spectral Extremal Results with Forbidding Linear Forests [J].
Chen, Ming-Zhu ;
Liu, A-Ming ;
Zhang, Xiao-Dong .
GRAPHS AND COMBINATORICS, 2019, 35 (01) :335-351
[5]  
Cioabaˇ S., ARXIV
[6]   The spectral radius of graphs with no odd wheels [J].
Cioaba, Sebastian ;
Desai, Dheer Noal ;
Tait, Michael .
EUROPEAN JOURNAL OF COMBINATORICS, 2022, 99
[7]   The Maximum Spectral Radius of Graphs Without Friendship Subgraphs [J].
Cioaba, Sebastian ;
Feng, Lihua ;
Tait, Michael ;
Zhang, Xiao-Dong .
ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04) :1-19
[8]   Spectral Turán problems for intersecting even cycles [J].
Desai, Dheer Noal .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 683 :46-70
[9]   Spectral extremal graphs for intersecting cliques [J].
Desai, Dheer Noal ;
Kang, Liying ;
Li, Yongtao ;
Ni, Zhenyu ;
Tait, Michael ;
Wang, Jing .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 644 :234-258
[10]  
Erdos P., 1964, THEORY GRAPHS ITS AP, P29