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.

Spectral Extrema of Graphs: Forbidden Hexagon

Spectral Extremal Problem on T Copies of ℓ-Cycle

A Spectral Condition for Odd Cycles in Non-Bipartite Graphs

Spectral Extrema of Graphs with Fixed Size: Cycles and Complete Bipartite Graphs

Spectral Extrema of Graphs with Bounded Clique Number and Matching Number

Spectral extremal problem on the square of $\ell$-cycle

Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs

Spectral Turán-type Problems on Sparse Spanning Graphs

Turán numbers for non-bipartite graphs and applications to spectral extremal problems

Spectral extremal problem on the square of l -cycle

On the spectral Turán problem of theta graphs

Fe b 20 21 A strengthening of the spectral color critical edge theorem : books and theta graphs *

Spectral Extremal Results with Forbidding Linear Forests.

Spectral Radii of Graphs with Given Chromatic Number

Spectral extremal results on edge blow-up of graphs

Extremal Problems on Distance Spectra of Graphs

Turán number and decomposition number of intersecting odd cycles.

Spectral Turán problems for hypergraphs with bipartite or multipartite pattern

Variants of Spectral Turán Theorems and Eigenvectors of Graphs

Extremal spectral results of planar graphs without vertex-disjoint cycles

A Spectral Extremal Problem on Non-Bipartite Triangle-Free Graphs