Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Spectral Turán problems for intersecting even cycles (2303.15635v2)

Published 27 Mar 2023 in math.CO

Abstract: Let $C_{2k_1, 2k_2, \ldots, 2k_t}$ denote the graph obtained by intersecting $t$ distinct even cycles $C_{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 $n$ vertices that do not contain any $C_{2k_1, 2k_2, \ldots, 2k_t}$ as a subgraph, for $n$ sufficiently large. When one of the constituent even cycles is a $C_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 $C_{2k}, k\ge 2$ (see [8, 34, 44, 45]).

Summary

We haven't generated a summary for this paper yet.