English

Spectral Tur\'an-type problems on sparse spanning graphs

Combinatorics 2026-04-03 v1

Abstract

Let FF be a graph and \SPEX(n,F)\SPEX (n, F) be the class of nn-vertex graphs which attain the maximum spectral radius and contain no FF as a subgraph. Let \EX(n,F)\EX (n, F) be the family of nn-vertex graphs which contain maximum number of edges and no FF as a subgraph. It is a fundamental problem in spectral extremal graph theory to characterize all graphs FF such that \SPEX(n,F)\EX(n,F)\SPEX (n, F)\subseteq \EX (n, F) when nn 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 FF such that the graphs in \EX(n,F)\EX (n, F) are Tur\'{a}n graphs plus O(1)O(1) edges, \SPEX(n,F)\EX(n,F)\SPEX (n, F)\subseteq \EX (n, F) for sufficiently large nn. In this paper, we prove that \SPEX(n,F)\EX(n,F)\SPEX (n, F)\subseteq \EX (n, F) for sufficiently large nn, where FF is an nn-vertex graph with no isolated vertices and Δ(F)n/40\Delta (F) \leq \sqrt{n}/40. 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, kk-th power of Hamilton cycles and kk-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.

Keywords

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}
}
R2 v1 2026-06-28T11:41:29.881Z