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 条
  • [21] Asymptotics of an arithmetic sum
    Pavlov, AI
    DOKLADY MATHEMATICS, 2001, 63 (01) : 48 - 51
  • [22] ASYMPTOTICS FOR THE CONDITIONAL-SUM-OF-SQUARES ESTIMATOR IN MULTIVARIATE FRACTIONAL TIME-SERIES MODELS
    Nielsen, Morten Orregaard
    JOURNAL OF TIME SERIES ANALYSIS, 2015, 36 (02) : 154 - 188
  • [23] SUM OF SQUARES
    GEORGHIOU, C
    BRUCKMAN, PS
    FREITAG, HT
    KAPPUS, H
    KUIPERS, L
    PRIELIPP, B
    SEIFFERT, HJ
    SINGH, S
    DIPORTO, A
    FILIPPONI, P
    FIBONACCI QUARTERLY, 1988, 26 (04): : 376 - 376
  • [24] Sharp asymptotics for isotonic regression
    Cécile Durot
    Probability Theory and Related Fields, 2002, 122 : 222 - 240
  • [25] Sharp asymptotics for isotonic regression
    Durot, C
    PROBABILITY THEORY AND RELATED FIELDS, 2002, 122 (02) : 222 - 240
  • [26] SQUARES EXPRESSIBLE AS SUM OF CONSECUTIVE SQUARES
    BEECKMANS, L
    AMERICAN MATHEMATICAL MONTHLY, 1994, 101 (05): : 437 - 442
  • [27] Asymptotics and inequalities for partitions into squares
    Ciolan, Alexandru
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2020, 16 (01) : 121 - 143
  • [28] Asymptotics for Sketching in Least Squares
    Dobriban, Edgar
    Liu, Sifan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [29] Harmonic Sum Asymptotics Solution
    Bracken, Paul
    AMERICAN MATHEMATICAL MONTHLY, 2015, 122 (04): : 395 - 395
  • [30] The asymptotics of a new exponential sum
    Paris, R. B.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 223 (01) : 314 - 325
12345