journal article
oaidoi:10.1016/j.disc.2007.03.019

The sum of the squares of degrees: Sharp asymptotics

Authors
Publication date
28 November 2007
Publisher
Elsevier B.V.
Doi

    Abstract

    AbstractLet 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), better than the bound of de Caen for almost all n and m

    Similar works

    Full text

    thumbnail-image

    Elsevier - Publisher Connector

    redirect
    oaidoi:10.1016/j.disc.2007.03.019
    Last time updated on 05/05/2017

    This paper was published in Elsevier - Publisher Connector .

    Having an issue?

    Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.