English

Spectral extremal graphs for edge blow-up of star forests

Combinatorics 2023-06-30 v1

Abstract

The edge blow-up of a graph GG, denoted by Gp+1G^{p+1}, is obtained by replacing each edge of GG with a clique of order p+1p+1, 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 nn-vertex graph without any copy of edge blow-up of star forests are the extremal graphs for edge blow-up of star forests when nn 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