Abstract:Let ${\rm ex}(n,F)$ and ${\rm spex}(n,F)$ be the maximum size and maximum spectral radius of an $F$-free graph of order $n$, respectively. The value ${\rm spex}(n,F)$ is called the spectral extremal value of $F$. Nikiforov [J. Graph Theory 62 (2009) 362--368] gave the spectral Stability Lemma, which implies that for every $\varepsilon>0$, sufficiently large $n$ and a non-bipartite graph $H$ with chromatic number $\chi(H)$, the extremal graph for ${\rm spex}(n,H)$ can be obtained from the Turán graph $T_{\chi(H)-1}(n)$ by adding and deleting at most $\varepsilon n^2$ edges. It is still a challenging problem to determine the exact spectral extremal values of many non-bipartite graphs. Given a graph $F$ and an integer $p\geq 2$, the edge blow-up of $F$, denoted by $F^{p+1}$, is the graph obtained from replacing each edge in $F$ by a $K_{p+1}$ where the new vertices of $K_{p+1}$ are all distinct. In this paper, we determine the exact spectral extremal values of the edge blow-up of all non-bipartite graphs and provide the asymptotic spectral extremal values of the edge blow-up of all bipartite graphs for sufficiently large $n$, which can be seen as a spectral version of the theorem on ${\rm ex}(n,F^{p+1})$ given by Yuan [J. Combin. Theory Ser. B 152 (2022) 379--398]. As applications, on the one hand, we generalize several previous results on ${\rm spex}(n,F^{p+1})$ for $F$ being a matching and a star for $p\geq 3$. On the other hand, we obtain the exact values of ${\rm spex}(n,F^{p+1})$ for $F$ being a path, a cycle and a complete graph.

Extremal $$P_8$$ P 8 -Free/ $$P_9$$ P 9 -Free Planar Graphs

Extremal graphs without long paths and a given graph

Extremal results on degree powers in some classes of graphs

Planar Turán Number of the $Θ_6$

Extremal spectral results of planar graphs without vertex-disjoint cycles

The planar Turán number of $\{K_4,C_5\}$ and $\{K_4,C_6\}$

Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph

The planar Turán number of the seven-cycle

Extremal numbers for disjoint copies of a clique

On the spectral extremal problem of planar graphs

The maximum number of triangles in $F_k$-free graphs

Generalized planar Turán numbers related to short cycles

The planar Turán number of $\{K_4,Θ_5\}$

Extremal Problems for a Matching and Any Other Graph

The Turán Number of Disjoint Copies of Paths

Extremal digraphs containing at most $t$ paths of length 2 with the same endpoints

The maximum spectral radius of planner graphs without the joint of K2 and a linear forest

Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles

On degree power sum in $P_k$-free graphs

Spectral extremal results on edge blow-up of graphs