Article ID Journal Published Year Pages File Type
4650187 Discrete Mathematics 2007 7 Pages PDF
Abstract

Let f(n,m)f(n,m) be the maximum of the sum of the squares of degrees of a graph with n vertices and m   edges. Summarizing earlier research, we present a concise, asymptotically sharp upper bound on f(n,m)f(n,m), better than the bound of de Caen for almost all n   and m.m.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,