Abstract:Abstract Bollobás and Nikiforov (J. Combin. Theory Ser. B. 97 (2007) 859–865) conjectured the following. If G is a Kr+1-free graph on at least r+1 vertices and m edges, then ${\rm{\lambda }}_1^2(G) + {\rm{\lambda }}_2^2(G) \le (r - 1)/r \cdot 2m$, where λ1 (G)and λ2 (G) are the largest and the second largest eigenvalues of the adjacency matrix A(G), respectively. In this paper we confirm the conjecture in the case r=2, by using tools from doubly stochastic matrix theory, and also characterize all families of extremal graphs. Motivated by classic theorems due to Erdös and Nosal respectively, we prove that every non-bipartite graph of order and size contains a triangle if one of the following is true: (i) ${{\rm{\lambda }}_1}(G) \ge \sqrt {m - 1} $ and $G \ne {C_5} \cup (n - 5){K_1}$, and (ii) ${{\rm{\lambda }}_1}(G) \ge {{\rm{\lambda }}_1}(S({K_{[(n - 1)/2],[(n - 1)/2]}}))$ and $G \ne S({K_{[(n - 1)/2],[(n - 1)/2]}})$, where $S({K_{[(n - 1)/2],[(n - 1)/2]}})$ is obtained from ${K_{[(n - 1)/2],[(n - 1)/2]}}$ by subdividing an edge. Both conditions are best possible. We conclude this paper with some open problems.

The Closeness Eigenvalues of Graphs

Distance Eigenvalues of a Cograph and Their Multiplicities

Some Results on the Largest and Least Eigenvalues of Graphs

ON GRAPHS WHOSE SECOND LARGEST EIGENVALUE IS LESS THAN 1

On the Distance and Distance Laplacian Eigenvalues of Graphs

Graphs characterized by the second distance eigenvalue

Graphs with Three Distinct Distance Eigenvalues

The Sum of the K Largest Distance Eigenvalues of Graphs

Remoteness and Distance Eigenvalues of a Graph.

Some Results on the Eigenvalues of Distance-Regular Graphs

On Graphs With At Least Three Distance Eigenvalues Less Than-1

On the Second Largest Eigenvalue of a Mixed Graph

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

Solution to an Open Problem on the Closeness of Graphs

Eigenvalues and Triangles in Graphs

The 2-Partially Distance-Regular Graphs Such That Their Second Largest Local Eigenvalues Are at Most One

A Survey on Distance Spectra of Graphs

Distance Signless Laplacian Eigenvalues of Graphs

On Distance-Regular Graphs With Smallest Eigenvalue At Least -M

Eigenvalues and diameter

Edge Connectivity, Packing Spanning Trees, and Eigenvalues of Graphs