English

Degree powers in $C_5$-free graphs

Combinatorics 2013-05-15 v2

Abstract

Let GG be a graph with degree sequence d1,d2,,dnd_1,d_2,\ldots,d_n. Given a positive integer pp, denote by ep(G)=i=1ndipe_p(G)=\sum_{i=1}^n d_i^p. Caro and Yuster introduced a Tur\'an-type problem for ep(G)e_p(G): given an integer pp, how large can ep(G)e_p(G) be if GG has no subgraph of a particular type. They got some results for the subgraph of particular type to be a clique of order r+1r+1 and a cycle of even length, respectively. Denote by exp(n,H)ex_p(n,H) 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, ex1(n,H)=2ex(n,H)ex_1(n,H)=2ex(n,H), where ex(n,H)ex(n,H) denotes the classical Tur\'an number. In this paper, we consider exp(n,C5)ex_p(n, C_5) and prove that for any positive integer pp and sufficiently large nn, there exists a constant c=c(p)c=c(p) such that the following holds: if exp(n,C5)=ep(G)ex_p(n, C_5)=e_p(G) for some C5C_5-free graph GG of order nn, then GG is a complete bipartite graph having one vertex class of size cn+o(n)cn+o(n) and the other (1c)n+o(n)(1-c)n+o(n).

Keywords

Cite

@article{arxiv.1304.1680,
  title  = {Degree powers in $C_5$-free graphs},
  author = {Ran Gu and Xueliang Li and Yongtang Shi},
  journal= {arXiv preprint arXiv:1304.1680},
  year   = {2013}
}

Comments

10 pages

R2 v1 2026-06-21T23:54:30.826Z