English

Spectral Tur\'an problems for intersecting even cycles

Combinatorics 2023-08-25 v2

Abstract

Let C2k1,2k2,,2ktC_{2k_1, 2k_2, \ldots, 2k_t} denote the graph obtained by intersecting tt distinct even cycles C2k1,C2k2,,C2ktC_{2k_1}, C_{2k_2}, \ldots, C_{2k_t} at a unique vertex. In this paper, we determine the unique graphs with maximum adjacency spectral radius among all graphs on nn vertices that do not contain any C2k1,2k2,,2ktC_{2k_1, 2k_2, \ldots, 2k_t} as a subgraph, for nn sufficiently large. When one of the constituent even cycles is a C4C_4, 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 C2k,k2C_{2k}, k\ge 2 (see [8, 34, 44, 45]).

Keywords

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}
}
R2 v1 2026-06-28T09:36:55.634Z