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 (balanced) blow-ups of trees with respect to the signless Laplacian index

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices

Extremal results for $\mathcal{K}^-_{r + 1}$-free signed graphs

The extremal graphs of order trees and their topological indices

The extremal trees for exponential vertex-degree-based topological indices

Spanning trees and signless Laplacian spectral radius in graphs

Spectral extremal results on edge blow-up of graphs

On the Turán Number of Edge Blow-Ups of Cliques

Complete signed graphs with largest maximum or smallest minimum eigenvalue

Laplacian and signless Laplacian spectral radii of graphs with fixed domination number

Unified Extremal Results of Topological Indices and Spectral Invariants of Graphs.

Graph Limits and Spectral Extremal Problems for Graphs

The $α$-index of graphs without intersecting triangles/quadrangles as a minor

A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius

Graphs having extremal monotonic topological indices with bounded vertex $k$-partiteness

The signless Laplacian spectral radius of graphs without intersecting odd cycles

Maxima of the $Q$-index of 2 leaves-free graphs with given size

A spectral extremal problem on non-bipartite triangle-free graphs

A Unified Approach to the Extremal Trees Without Perfect Matching for Different Indices.

Extremal number of cliques of given orders in graphs with a forbidden clique minor

On extremal leaf status and internal status of trees