English

Extremal problems for disjoint graphs

Combinatorics 2023-08-16 v1

Abstract

For a simple graph FF, let EX(n,F)\mathrm{EX}(n, F) and EXsp(n,F)\mathrm{EX_{sp}}(n,F) be the set of graphs with the maximum number of edges and the set of graphs with the maximum spectral radius in an nn-vertex graph without any copy of the graph FF, respectively. Let FF be a graph with ex(n,F)=e(Tn,r)+O(1)\mathrm{ex}(n,F)=e(T_{n,r})+O(1). In this paper, we show that EXsp(n,kF)EX(n,kF)\mathrm{EX_{sp}}(n,kF)\subseteq \mathrm{EX}(n,kF) for sufficiently large nn. This generalizes a result of Wang, Kang and Xue [J. Comb. Theory, Ser. B, 159(2023) 20-41]. We also determine the extremal graphs of kFkF in term of the extremal graphs of FF.

Keywords

Cite

@article{arxiv.2308.07608,
  title  = {Extremal problems for disjoint graphs},
  author = {Zhenyu Ni and Jing Wang and Liying Kang},
  journal= {arXiv preprint arXiv:2308.07608},
  year   = {2023}
}

Comments

23 pages. arXiv admin note: text overlap with arXiv:2306.16747

R2 v1 2026-06-28T11:55:49.563Z