Spectral extremal graphs without intersecting triangles as a minor
Abstract
Let be the friendship graph obtained from triangles by sharing a common vertex. For fixed and sufficiently large , the -free graphs of order 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 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 and , respectively. Motivated by these results, we consider the spectral extremal problems in the case . We shall prove that is the unique graph that attain the maximal spectral radius over all -vertex -minor-free graphs. Moreover, let be the graph obtained from copies of the cycle of length by sharing a common vertex. We also determine the unique -minor-free graph attaining the maximal spectral radius. Namely, , where is a graph obtained from an independent set of order by embedding a matching consisting of edges.
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}
}