Sums of powers of the degrees of a graph

被引：65
|
作者：
Cioaba, Sebastian M. [1 ]
机构：
[1] Queens Univ, Dept Math, Kingston, ON K7L 3N6, Canada
来源：
DISCRETE MATHEMATICS | 2006年 / 306卷 / 16期
基金：
加拿大自然科学与工程研究理事会;
关键词：
degree powers; bounds;
D O I：
10.1016/j.disc.2006.03.054
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For a graph G and k a real number, we consider the sum of the kth powers of the degrees of the vertices of G. We present some general bounds on this sum for various values of k. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：1959 / 1964
页数：6
相关论文
共 50 条
  • [1] Sums of Powers of the Degrees of Graphs with k Cut Edges
    Shuchao Li
    Lixia Yan
    Graphs and Combinatorics, 2011, 27 : 727 - 740
  • [2] Sums of Powers of the Degrees of Graphs with k Cut Edges
    Li, Shuchao
    Yan, Lixia
    GRAPHS AND COMBINATORICS, 2011, 27 (05) : 727 - 740
  • [3] Sums of powers and powers of sums
    不详
    AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (10): : 959 - 960
  • [4] SUMS OF POWERS OF DIGITAL SUMS
    KENNEDY, RE
    COOPER, C
    FIBONACCI QUARTERLY, 1993, 31 (04): : 341 - 345
  • [5] Upper Bounds on the Sum of Powers of the Degrees of a Simple Planar Graph
    Harant, Jochen
    Jendrol, Stanislav
    Madaras, Tomas
    JOURNAL OF GRAPH THEORY, 2011, 67 (02) : 112 - 123
  • [6] Congruences for sums of powers of Kloosterman sums
    Choi, H. Timothy
    Evans, Ronald
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2007, 3 (01) : 105 - 117
  • [7] INEQUALITY INVOLVING POWERS OF SUMS OF POWERS
    BRUNK, HD
    MARTIN, NFG
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1978, 65 (02) : 339 - 343
  • [8] On powers that are sums of consecutive like powers
    Patel V.
    Siksek S.
    Research in Number Theory, 3 (1)
  • [9] SUMS OF POWERS OF A NUMBER
    ALLWRIGHT, DJ
    AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (07): : 580 - 580
  • [10] On sums of powers of integers
    Shailesh A. Shirali
    Resonance, 2007, 12 (7) : 27 - 43
12345