Spectral extremal graphs for edge blow-up of star forests

arXiv (Cornell University)(2023)

引用 0|浏览3
暂无评分
摘要
The edge blow-up of a graph $G$, denoted by $G^{p+1}$, is obtained by replacing each edge of $G$ with a clique of order $p+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 $n$-vertex graph without any copy of edge blow-up of star forests are the extremal graphs for edge blow-up of star forests when $n$ is sufficiently large.
更多
查看译文
关键词
spectral extremal graphs,star forests,edge
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要