English

Spectral extremal graphs without intersecting triangles as a minor

Combinatorics 2023-01-18 v1

Abstract

Let FsF_s be the friendship graph obtained from ss triangles by sharing a common vertex. For fixed s2s\ge 2 and sufficiently large nn, the FsF_s-free graphs of order nn which attain the maximal spectral radius was firstly characterized by Cioab\u{a}, Feng, Tait and Zhang [Electron. J. Combin. 27 (4) (2020)],and later uniquely determined by Zhai, Liu and Xue [Electron. J. Combin. 29 (3) (2022)]. Recently, the spectral extremal problems was widely studied for graphs containing no HH as a minor. For instance, Tait [J. Combin. Theory Ser. A 166 (2019)], Zhai and Lin [J. Combin. Theory Ser. B 157 (2022)] solved the case H=KrH=K_r and H=Ks,tH=K_{s,t}, respectively. Motivated by these results, we consider the spectral extremal problems in the case H=FsH=F_s. We shall prove that KsInsK_s \vee I_{n-s} is the unique graph that attain the maximal spectral radius over all nn-vertex FsF_s-minor-free graphs. Moreover, let QtQ_t be the graph obtained from tt copies of the cycle of length 44 by sharing a common vertex. We also determine the unique QtQ_t-minor-free graph attaining the maximal spectral radius. Namely, KtMntK_t \vee M_{n-t}, where MntM_{n-t} is a graph obtained from an independent set of order ntn-t by embedding a matching consisting of nt2\lfloor \frac{n-t}{2}\rfloor edges.

Keywords

Cite

@article{arxiv.2301.06008,
  title  = {Spectral extremal graphs without intersecting triangles as a minor},
  author = {Xiaocong He and Yongtao Li and Lihua Feng},
  journal= {arXiv preprint arXiv:2301.06008},
  year   = {2023}
}
R2 v1 2026-06-28T08:11:51.620Z