✦ LIBER ✦

The sum of the squares of degrees: Sharp asymptotics

✍ Scribed by Vladimir Nikiforov

Book ID: 108113787
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 133 KB
Volume: 307
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.03.019

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Expectation of the Ratio of the Sum of S

Expectation of the Ratio of the Sum of Squares to the Square of the Sum: Exact and Asymptotic Results

✍ Fuchs, A.; Joffe, A.; Teugels, J. 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 165 KB

(n,e)-Graphs with maximum sum of squares

(n,e)-Graphs with maximum sum of squares of degrees*

✍ Peled, Uri N.; Petreschi, Rossella; Sterbini, Andrea 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 308 KB 👁 3 views

Among all simple graphs on n vertices and e edges, which ones have the largest sum of squares of the vertex degrees? It is easy to see that they must be threshold graphs, but not every threshold graph is optimal in this sense. Boesch et al. [Boesch et al., Tech Rep, Stevens Inst Tech, Hoboken NJ, 19

An upper bound on the sum of squares of

An upper bound on the sum of squares of degrees in a graph

✍ D. de Caen 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 163 KB

Let G be a simple graph with n vertices, e edges and vertex degrees &, d2 ..... d~. It is proved that d2+ ... +d~<~e(2e/(n-1)+ n-2) when n~>2. This bound does not generalize to all sequences of positive integers. A comparison is made to another upper bound on d 2 +. • -+ d 2, due to Sz6kely et al. (

A relationship between bounds on the sum

A relationship between bounds on the sum of squares of degrees of a graph

✍ Yeon Soo Yoon; Ju Kyung Kim 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 188 KB

The asymptotic distribution of the sum o

The asymptotic distribution of the sum of weighted squared residuals in binary choice models

✍ F.A.G. Windmeijer 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 307 KB

The asymptotics of a new exponential sum

✍ R.B. Paris 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 855 KB

The absolutely convergent exponential sum is studied for m → +∞ and fixed p when the parameter θ is allowed to become large such that θ/m remains finite. This situation corresponds, in general, to the trace in the complex plane of the partial sums of S p (θ; m) consisting of a multiple spiral struc