Let Fₛ be the friendship graph obtained from s triangles by sharing a common vertex. For every s≥ 2 and n≥ 50s², the Turán number of Fₛ was investigated by Erdős, Füredi, Gould and Gunderson (1995). For sufficiently large n, the Fₛ-free graphs of order n which attain the maximum spectral radius were firstly characterized by Cioabă, 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ₛ Iₙ₋ₛ 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ₛ Iₙ₋ₛ is the unique graph that attains the maximal spectral radius over all n-vertex Fₛ-minor-free graphs.
No takes yet. Share an insight, caveat, or question.
He et al. (2024) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: