加载中…
It is well known that , where is the spectral radius of a graph with vertices, is a lower bound for the clique number. We conjecture that can be replaced in this bound with , where is the sum of the squares of the positive eigenvalues. We prove this conjecture for various classes of graphs, including triangle-free graphs, and for almost all graphs.

生成讲解博客的中文版本

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