Spectral Extremal Problem on T Copies of ℓ-Cycle
Longfei Fang,Mingqing Zhai,Huiqiu Lin
DOI: https://doi.org/10.37236/12195
2024-01-01
Abstract:Extremal problem on cycles plays an important role in extremal graph theory. Let ex(n, F) and spex(n, F) be the maximum size and spectral radius over all nvertex F-free graphs, respectively. In this paper, we shall pay attention to the study of both ex(n,tC(& ell;)) and spex(n,tC(& ell;)). On the one hand, we determine ex(n,tC(2 & ell;+1)) and characterize the extremal graph for any integers t, & ell; and n >= f(t, & ell;), where f(t, & ell;) = O(t & ell;(2)). This generalizes the result on ex(n,tC(3)) of Erdos [Arch. Math. 13 (1962) 222-227] as well as the research on ex(n, C2 & ell;+1) of Furedi and Gunderson [Combin. Probab. Comput. 24 (2015) 641-645]. On the other hand, motivated by the spectral Turan-type problem proposed by Nikiforov, we obtain the extremal spectral radius spex(n,tC(& ell;)) for any fixed t, & ell; and large enough n. Our results extend some classic spectral extremal results or conjectures on odd cycles and even cycles. Our results also give some inspirations for general spectral Turan-type problem spex(n, F) on bipartite or non-partite F.