加载中…
A well known upper bound for the spectral radius of a graph, due to Hong, is that . It is conjectured that for connected graphs $n - 1 \le s^+ \le 2m - n + 1s^+$ denotes the sum of the squares of the positive eigenvalues. The conjecture is proved for various classes of graphs, including bipartite, regular, complete -partite, hyper-energetic, and barbell graphs. Various searches have found no counter-examples. The paper concludes with a brief discussion of the apparent difficulties of proving the conjecture in general.

生成讲解博客的中文版本

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