Abstract:A theorem of Nosal and Nikiforov states that if $G$ is a triangle-free graph with $m$ edges, then $\lambda (G)\le \sqrt{m}$, where the equality holds if and only if $G$ is a complete bipartite graph. A well-known spectral conjecture of Bollobás and Nikiforov [J. Combin. Theory Ser. B 97 (2007)] asserts that if $G$ is a $K_{r+1}$-free graph with $m$ edges, then $\lambda_1^2(G) + \lambda_2^2(G) \le (1-\frac{1}{r})2m$. Recently, Lin, Ning and Wu [Combin. Probab. Comput. 30 (2021)] confirmed the conjecture in the case $r=2$. Using this base case, they proved further that $\lambda (G)\le \sqrt{m-1}$ for every non-bipartite triangle-free graph $G$, with equality if and only if $m=5$ and $G=C_5$. Moreover, Zhai and Shu [Discrete Math. 345 (2022)] presented an improvement by showing $\lambda (G) \le \beta (m)$, where $\beta(m)$ is the largest root of $Z(x):=x^3-x^2-(m-2)x+m-3$. The equality in Zhai--Shu's result holds only if $m$ is odd and $G$ is obtained from the complete bipartite graph $K_{2,\frac{m-1}{2}}$ by subdividing exactly one edge. Motivated by this observation, Zhai and Shu proposed a question to find a sharp bound when $m$ is even. We shall solve this question by using a different method and characterize three kinds of spectral extremal graphs over all triangle-free non-bipartite graphs with even size. Our proof technique is mainly based on applying Cauchy interlacing theorem of eigenvalues of a graph, and with the aid of a triangle counting lemma in terms of both eigenvalues and the size of a graph.

Brouwer's conjecture for the sum of the k largest Laplacian eigenvalues of some graphs

Nordhaus-Gaddum Type Inequalities for the $k$th Largest Laplacian Eigenvalues

On the sum of the first two largest signless Laplacian eigenvalues of a graph

A Generalization of Pólya Conjecture and Li–Yau Inequalities for Higher Eigenvalues

Partition density, star arboricity, and sums of Laplacian eigenvalues of graphs

On the maximum second eigenvalue of outerplanar graphs

Bounds for the Laplacian Spectral Radius of Graphs

A Conjectural Brouwer Inequality for Higher-Dimensional Laplacian Spectra

Sharp lower bounds for the Laplacian Estrada index of graphs

Upper bounds on the spectral radius of book-free and/or K2,lK2,l-free graphs

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

Large Degree Vertices in Longest Cycles of Graphs, II

New bounds on the Laplacian spectral ratio of connected graphs

Graph Limits and Spectral Extremal Problems for Graphs

Maximal multiplicity of Laplacian eigenvalues in negatively curved surfaces

Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type

The limit in the $(k+2, k)$-Problem of Brown, Erdős and Sós exists for all $k\geq 2$

Eigenvalue bounds of the Kirchhoff Laplacian

Upper bounds of Steklov eigenvalues on graphs