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).

Sufficient spectral conditions on Hamiltonian and traceable graphs

Spectral Radius and Hamiltonian Graphs

Spectral Radius and Hamiltonicity of graphs

A survey on spectral conditions for some extremal graph problems

On sufficient conditions for Hamiltonicity of graphs, and beyond

Spectral radius and the 2-power of Hamilton paths

The trace formula for quantum graphs with general self adjoint boundary conditions

Spectral Invariants and Their Application on Spectral Characterization of Graphs

Some New Sufficient Conditions for 2P-Hamilton-biconnectedness of Graphs

A spectral Lovász-Simonovits theorem

Sufficient conditions for hamiltonian properties of graphs based on the difference of Zagreb indices

Spectral conditions for graphs in which every edge belongs to a factor

Sufficient condition for Hamiltonian graphs concerning degree and neighborhood union

Sufficient conditions for component factors in a graph

A spectral condition for spanning trees with restricted degrees in bipartite graphs

A spectral Erdős-Rademacher theorem

The signed graphs with symmetric spectra

Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs

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

Unbounded Trace Orbits of Thue–Morse Hamiltonian

Spectral Determinants of Almost Equilateral Quantum Graphs