加载中…
Let be the set of all simple graphs with vertices and edges and let denote the sum of the squares of the degrees, $d_1,
…, d_vG$. It is known that the maximum value of for occurs at one or both of two special graphs in –the \qs graph or the \qc graph. For each pair , we determine which of these two graphs has the larger value of . We also determine all pairs for which the values of are the same for the \qs and the \qc graph. In addition to the \qs and \qc graphs, we find all other graphs in for which the maximum value of is attained. Density questions posed by previous authors are examined.

生成讲解博客的中文版本

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