paper

Spectral Turán problems for intersecting even cycles

arXiv:2303.15635

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án numbers for intersecting even cycles that follow from more general results of Füredi [20] and Alon, Krivelevich and Sudakov [1]. Our results may be seen as extensions of previous results for spectral Turán problems on forbidden even cycles (see [8, 34, 44, 45]).