Spectral Tur\'an-type problems on sparse spanning graphs
Abstract
Let be a graph and be the class of -vertex graphs which attain the maximum spectral radius and contain no as a subgraph. Let be the family of -vertex graphs which contain maximum number of edges and no as a subgraph. It is a fundamental problem in spectral extremal graph theory to characterize all graphs such that when is sufficiently large. Establishing the conjecture of Cioab\u{a}, Desai and Tait [European J. Combin., 2022], Wang, Kang, and Xue [J. Combin. Theory Ser. B, 2023] prove that: for any graph such that the graphs in are Tur\'{a}n graphs plus edges, for sufficiently large . In this paper, we prove that for sufficiently large , where is an -vertex graph with no isolated vertices and . We also prove a signless Laplacian spectral radius version of the above theorem. These results give new contribution to the open problem mentioned above, and can be seen as spectral analogs of a theorem of Alon and Yuster [J. Combin. Theory Ser. B, 2013]. Furthermore, as immediate corollaries, we have tight spectral conditions for the existence of several classes of special graphs, including clique-factors, -th power of Hamilton cycles and -factors in graphs. The first special class of graphs gives a positive answer to a problem of Feng, and the second one extends a previous result of Yan et al.
Cite
@article{arxiv.2307.14629,
title = {Spectral Tur\'an-type problems on sparse spanning graphs},
author = {Lele Liu and Bo Ning},
journal= {arXiv preprint arXiv:2307.14629},
year = {2026}
}