On degree power sum in $P_k$-free graphs
Combinatorics
2024-04-11 v1
Abstract
Let be a graph on vertices with degree sequence . For a real , let . A Tur\'an-type problem of degree power sum was initiated by Caro and Yuster \cite{caro2000degpower}: determining the function D_p(n,H) :=\max \{D_p(G): \text{GnH-free graph}\}. They obtained some exact values for certain graphs . For a path , they mentioned that ``a close examination of the proof of Theorem 1.2 shows that the value of in the statement of the theorem is ", namely, they could show the -vertex -free graph with maximum degree power sum is when for some constant . In this note, we improve their result to a linear size of by a different approach. The bound is tight up to a constant factor.
Keywords
Cite
@article{arxiv.2404.07059,
title = {On degree power sum in $P_k$-free graphs},
author = {Jiangdong Ai and Fankang He and Yihang Liu and Bo Ning},
journal= {arXiv preprint arXiv:2404.07059},
year = {2024}
}
Comments
6 pages