Abstract:A fundamental result in extremal graph theory attributes to Mantel's theorem, which states that every graph on $n$ vertices with more than $\lfloor n^2/4 \rfloor$ edges contains a triangle. About half of a century ago, Lovász and Simonovits (1975) provided a supersaturation phenomenon, which asserts that for $q< n/2$, every graph with $\lfloor n^2/4 \rfloor +q$ edges contains at least $q\lfloor n/2 \rfloor$ triangles. This result solved a conjecture proposed by Erdős in 1962. In this paper, we establish a spectral version of the result of Lovász and Simonovits. Let $Y_{n,2,q}$ be the graph obtained from the bipartite Turán graph $T_{n,2}$ by embedding a matching with $q$ edges into the vertex part of size $\lceil n/2\rceil$. Using the supersaturation-stability method and the classical spectral techniques, we firstly prove that for $n\ge 300q^2$, each graph $G$ on $n$ vertices with $\lambda (G) \ge \lambda (Y_{n,2,q})$ contains at least $q\lfloor n/2 \rfloor$ triangles. Moreover, let $T_{n,2,q}$ be the graph obtained from $T_{n,2}$ by embedding a star with $q$ edges into the vertex part of size $\lceil n/2\rceil$. Secondly, we show further that $T_{n,2,q}$ is the unique spectral extremal graph that contains at most $q\lfloor n/2 \rfloor$ triangles and attains the maximum of the spectral radius. This result answers a spectral triangle counting problem due to Ning and Zhai (2023). Thirdly, we present an asymptotically spectral stability result under a specific constraint on the triangle covering number. The third result could be regarded as a spectral extension of a recent result proved by Balogh and Clemen (2023), and independently by Liu and Mubayi (2022).

Graph Limits and Spectral Extremal Problems for Graphs

Three conjectures in extremal spectral graph theory

A general theorem in spectral extremal graph theory

Spectral Turán-type Problems on Sparse Spanning Graphs

Spectral extremal results on edge blow-up of graphs

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

Extremal Spectral Results Related to Spanning Trees of Signed Complete Graphs

Two Spectral Extremal Results for Graphs with Given Order and Rank

Maximum spectral gaps of graphs

A sharp spectral extremal result for general non-bipartite graphs

Extremal Spectral Radius and Essential Edge-Connectivity

Spectral Extrema of Graphs with Bounded Clique Number and Matching Number

A spectral Lovász-Simonovits theorem

Extremal problems for disjoint graphs

Spectral extremal graphs for fan graphs

The High Order Spectral Extremal Results for Graphs and Their Applications

Extreme and statistical properties of eigenvalue indices of simple connected graphs

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

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor

On the Two Largest Q-eigenvalues of Graphs