English

A Tur\'{a}n Type Problem Concerning the Powers of the Degrees of a Graph (revised)

Combinatorics 2007-05-23 v1

Abstract

For a graph GG whose degree sequence is d1,...,dnd_{1},..., d_{n}, and for a positive integer pp, let ep(G)=i=1ndipe_{p}(G)=\sum_{i=1}^{n}d_{i}^{p}. For a fixed graph HH, let tp(n,H)t_{p}(n,H) denote the maximum value of ep(G)e_{p}(G) taken over all graphs with nn vertices that do not contain HH as a subgraph. Clearly, t1(n,H)t_{1}(n,H) is twice the Tur\'{a}n number of HH. In this paper we consider the case p>1p>1. For some graphs HH we obtain exact results, for some others we can obtain asymptotically tight upper and lower bounds, and many interesting cases remain open.

Keywords

Cite

@article{arxiv.math/0401398,
  title  = {A Tur\'{a}n Type Problem Concerning the Powers of the Degrees of a Graph (revised)},
  author = {Y. Caro and R. Yuster},
  journal= {arXiv preprint arXiv:math/0401398},
  year   = {2007}
}

Comments

14 Pages