Spectral extremal graphs without intersecting triangles as a minor

被引:2
作者
He, Xiaocong [1 ]
Li, Yongtao [2 ]
Feng, Lihua [2 ]
机构
[1] Hebei Normal Univ, Sch Math Sci, Shijiazhuang 050024, Hebei, Peoples R China
[2] Cent South Univ, Sch Math & Stat, HNP LAMA, Changsha 410083, Hunan, Peoples R China
关键词
RADIUS; CONJECTURE; NUMBERS; BOUNDS; CLIQUE;
D O I
10.37236/11808
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let F s be the friendship graph obtained from s triangles by sharing a common vertex. For every s >= 2 and n >= 50s(2), the Turan number of F s was investigated by Erdos, Furedi, Gould and Gunderson (1995). For sufficiently large n , the F s-free graphs of order n which attain the maximum spectral radius were firstly characterized by Cioaba, Feng, Tait and Zhang (2020), and later uniquely determined by Zhai, Liu and Xue (2022). Recently, the spectral extremal problems were studied for graphs that do not contain a certain graph H as a minor. For instance, Tait (2019), Zhai and Lin (2022), Chen, Liu and Zhang (2024) solved the case of cliques, bicliques, cliques with some paths removed, respectively. Motivated by these results, we consider the spectral extremal problem for friendship graphs. Let K s boolean OR I n - s be the complete split graph, which is the join of a clique of size s with an independent set of size n-s. . For sufficiently large n , we prove that K s boolean OR I n - s is the unique graph that attains the maximal spectral radius over all n-vertex F s-minor-free graphs.
引用
收藏
页数:18
相关论文
共 53 条
  • [1] Aigner M., 2014, PROOFS BOOK
  • [2] Turan numbers of bipartite graphs and related Ramsey-Type questions
    Alon, N
    Krivelevich, M
    Sudakov, B
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (5-6) : 477 - 494
  • [3] Babai L, 2009, ELECTRON J COMB, V16
  • [4] Bondy J.A., 2008, Graph theory, Graduate Texts in Mathematics
  • [5] BOOTS BN, 1991, GEOGR ANAL, V23, P276
  • [6] Byrne J, 2024, Arxiv, DOI arXiv:2401.07266
  • [7] THE SPECTRAL-RADIUS OF A PLANAR GRAPH
    CAO, DS
    VINCE, A
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 187 : 251 - 257
  • [8] Chen MZ, 2024, ELECTRON J LINEAR AL, V40, P370
  • [9] The spectral radius of minor-free graphs☆
    Chen, Ming-Zhu
    Liu, A-Ming
    Zhang, Xiao-Dong
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
  • [10] Spectral Extremal Results with Forbidding Linear Forests
    Chen, Ming-Zhu
    Liu, A-Ming
    Zhang, Xiao-Dong
    [J]. GRAPHS AND COMBINATORICS, 2019, 35 (01) : 335 - 351