Extremal problems for disjoint graphs
Combinatorics
2023-08-16 v1
Abstract
For a simple graph , let and be the set of graphs with the maximum number of edges and the set of graphs with the maximum spectral radius in an -vertex graph without any copy of the graph , respectively. Let be a graph with . In this paper, we show that for sufficiently large . 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 in term of the extremal graphs of .
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