加载中…
Bollobás and Nikiforov conjectured that for any graph with edges where and denote the two largest eigenvalues of the adjacency matrix , and denotes the clique number of . This conjecture was recently verified for triangle-free graphs by Lin, Ning and Wu and for regular graphs by Zhang. Elphick, Wocjan and Linz proposed a generalization of this conjecture. In this note, we verify this generalized conjecture for the family of graphs on edges, which contain at most triangles for some . In particular, we show that the conjecture is true for planar graphs, book-free graphs and cycle-free graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本