Spectral Tur\'an problems for intersecting even cycles
Combinatorics
2023-08-25 v2
Abstract
Let denote the graph obtained by intersecting distinct even cycles at a unique vertex. In this paper, we determine the unique graphs with maximum adjacency spectral radius among all graphs on vertices that do not contain any as a subgraph, for sufficiently large. When one of the constituent even cycles is a , our results improve upper bounds on the Tur\'an numbers for intersecting even cycles that follow from more general results of F\"{u}redi [20] and Alon, Krivelevich and Sudakov [1]. Our results may be seen as extensions of previous results for spectral Tur\'an problems on forbidden even cycles (see [8, 34, 44, 45]).
Cite
@article{arxiv.2303.15635,
title = {Spectral Tur\'an problems for intersecting even cycles},
author = {Dheer Noal Desai},
journal= {arXiv preprint arXiv:2303.15635},
year = {2023}
}