The sum of the squares of degrees: Sharp asymptotics

被引：24

作者：

Nikiforov, Vladimir ^{[1
]}

机构：

[1] Univ Memphis, Dept Math Sci, Memphis, TN 38152 USA

来源：

DISCRETE MATHEMATICS | 2007年 / 307卷 / 24期

关键词：

squares of degrees; de Caen's bound;

D O I：

10.1016/j.disc.2007.03.019

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let f (n, m) be the maximum of the sum of the squares of degrees of a graph with n vertices and ill 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. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：3187 / 3193

页数：7

共 50 条

[41] Sum ... of Products ... of Squares
Edwards, Steve
FIBONACCI QUARTERLY, 2015, 53 (03): : 277 - 277
[42] SUM OF 2 SQUARES
RUGGLES, ID
BECKER, W
KRAVITZ, S
ZAYACHKO.W
FORD, LR
ELLIS, JW
TROLLOPE, JR
AMERICAN MATHEMATICAL MONTHLY, 1961, 68 (01): : 63 - &
[43] The sum of squares for primes
Leyendekkers, J. V.
Shannon, A. G.
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2015, 21 (04) : 17 - 21
[44] SUM OF SQUARES RINGS
FINE, B
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1977, 29 (01): : 155 - 160
[45] Sharp asymptotics of the metric entropy for ellipsoids
Graf, S
Luschgy, H
JOURNAL OF COMPLEXITY, 2004, 20 (06) : 876 - 882
[46] Sharp asymptotics for the multidimensional KPP equation
Cohen, S
Rossignol, S
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1999, 83 (01) : 237 - 255
[47] Sharp Laplace asymptotics for a hyperbolic SPDE
Rovira, C
Tindel, S
STOCHASTIC ANALYSIS AND RELATED TOPICS VII, 2001, 48 : 225 - 243
[48] SQUARES EXPRESSIBLE AS A SUM OF N CONSECUTIVE SQUARES
LOSSERS, OP
MATTICS, LE
AMERICAN MATHEMATICAL MONTHLY, 1990, 97 (07): : 622 - 625
[49] Spectral asymptotics for δ-interactions on sharp cones
Ourmieres-Bonafos, Thomas
Pankrashkin, Konstantin
Pizzichillo, Fabio
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 458 (01) : 566 - 589
[50] On sharp transitions in making squares
Croot, Ernie
Granville, Andrew
Pemantle, Robin
Tetali, Prasad
ANNALS OF MATHEMATICS, 2012, 175 (03) : 1507 - 1550

← 1 2 3 4 5 →