Spectral extremal graphs for edge blow-up of star forests
Combinatorics
2023-06-30 v1
Abstract
The edge blow-up of a graph , denoted by , is obtained by replacing each edge of with a clique of order , where the new vertices of the cliques are all distinct. Yuan [J. Comb. Theory, Ser. B, 152 (2022) 379-398] determined the range of the Tur\'{a}n numbers for edge blow-up of all bipartite graphs and the exact Tur\'{a}n numbers for edge blow-up of all non-bipartite graphs. In this paper we prove that the graphs with the maximum spectral radius in an -vertex graph without any copy of edge blow-up of star forests are the extremal graphs for edge blow-up of star forests when is sufficiently large.
Keywords
Cite
@article{arxiv.2306.16747,
title = {Spectral extremal graphs for edge blow-up of star forests},
author = {Jing Wang and Zhenyu Ni and Liying Kang and Yi-zheng Fan},
journal= {arXiv preprint arXiv:2306.16747},
year = {2023}
}
Comments
22. arXiv admin note: text overlap with arXiv:2208.06550