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.

The signless Laplacian spectral radius of graphs without intersecting odd cycles

Signless Laplacian spectral radius of graphs without short cycles or long cycles

The signless Laplacian spectral radius of graphs with no intersecting triangles

The largest eigenvalue of $\mathcal{C}_4^{-}$-free signed graphs

Spanning trees and signless Laplacian spectral radius in graphs

Spectral Radius of Graphs with Given Size and Odd Girth

On the maximum (signless) Laplacian spectral radius of the cacti

Laplacian and signless Laplacian spectral radii of graphs with fixed domination number

Bicyclic graphs with exactly two main signless Laplacian eigenvalues

The signless Laplacian spectral radius of k-connected irregular graphs

The unique spectral extremal graph for intersecting cliques or intersecting odd cycles

The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$

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

Distribution of signless Laplacian eigenvalues and graph invariants

Distance signless Laplacian spectral radius for the existence of path-factors in graphs

More results on the spectral radius of graphs with no odd wheels

Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph

Maximizing the signless Laplacian spectral radius of some theta graphs

On the signless Laplacian spectral radius of irregular graphs

On the $A_α$-spectral radius of graphs without linear forests