Upper bounds on the sum of powers of the degrees of a simple planar graph
Jochen Harant, Stanislav Jendrol′, Tomáš Madaras · Journal of Graph Theory · 2010
For a simple planar graph G and a positive integer k, we prove the upper bound 2(n − 1)k + 4k(n − 4) + 2·3k − 2((δ + 1)k − δk)(3n − 6 − m) on the sum of the kth powers of the degrees of G, where n, m, and δ are the order, the size, and the minimum degree of G, respectively. The bound is tight for all m with 0⩽3n − 6 − m≤⌊n/2⌋ − 2 and δ = 3. We also present upper bounds in terms of order, minimum degree, and maximum degree of G. © 2010 Wiley Periodicals, Inc. J Graph Theory 67:112-123, 2011