Spectral extremal graphs without intersecting triangles as a minor

Abstract

Let Fs be the friendship graph obtained from s triangles by sharing a common vertex. For fixed s 2 and sufficiently large n, the Fs-free graphs of order n which attain the maximal spectral radius was firstly characterized by Cioaba, 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 H 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=Kr and H=Ks,t, respectively. Motivated by these results, we consider the spectral extremal problems in the case H=Fs. We shall prove that Ks In-s is the unique graph that attain the maximal spectral radius over all n-vertex Fs-minor-free graphs. Moreover, let Qt be the graph obtained from t copies of the cycle of length 4 by sharing a common vertex. We also determine the unique Qt-minor-free graph attaining the maximal spectral radius. Namely, Kt Mn-t, where Mn-t is a graph obtained from an independent set of order n-t by embedding a matching consisting of n-t2 edges.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…