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}$, 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's 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.

Connected ( K 4 − e ) -free graphs whose second largest eigenvalue does not exceed 1

Graphs with large multiplicity of −2 in the spectrum of the eccentricity matrix

Graphs characterized by the second distance eigenvalue

Connected graphs with large multiplicity of $-1$ in the spectrum of the eccentricity matrix

Edge-Connectivity and (signless) Laplacian Eigenvalue of Graphs

Conditions for a graph to have a connected even [2, 2s]-factor

On Graphs with Exactly One Anti-Adjacency Eigenvalue and Beyond

The distance-regular graphs such that all of its second largest local eigenvalues are at most one

Large Degree Vertices in Longest Cycles of Graphs, II

On graphs with three or four distinct normalized Laplacian eigenvalues

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

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

Extremal problems on the Hamiltonicity of claw-free graphs

The Complete Classification of Graphs whose Second Largest Eigenvalue of the Eccentricity Matrix is Less Than 1

Minimal graphs with eigenvalue multiplicity of $n-d$

On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs

Triangle-free Graphs with Three Positive Eigenvalues

Edge‐Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs

Line graphs with the largest eigenvalue multiplicity

On the Edge-Connectivity of the Square of a Graph