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.

Extremal Polynomial Norms of Graphs

The Thurston norm of graph manifolds

Extremal functions for sparse minors

Extremal Spectral Results Related to Spanning Trees of Signed Complete Graphs

Extremal results on degree powers in some classes of graphs

Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant

Degree of $h$-polynomials of edge ideals

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

Maximal evenness in graphs

Reuniting $χ$-boundedness with polynomial $χ$-boundedness

Tropicalizing the Graph Profile of Some Almost-Stars

Graph Limits and Spectral Extremal Problems for Graphs

Extremal Graph Theory for Degree Sequences

The Normality and Sum of Normalities of Trees

Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs

Excluding Hooks and their Complements

On polynomial degree-boundedness

Typical and Extremal Aspects of Friends-and-Strangers Graphs

Strongly nice property and Schur positivity of graphs

Extended commonality of paths and cycles via Schur convexity