Degree powers and number of stars in graphs with a forbidden broom
Combinatorics
2024-01-23 v1
Abstract
Given a graph with degree sequence and a positive integer , let . We denote by the largest value of among -vertex -free graphs , and by the largest number of stars in -vertex -free graphs. The \textit{broom} is the graph obtained from an -vertex path by adding new leaves connected to a penultimate vertex of the path. We determine for , any and sufficiently large , proving a conjecture of Lan, Liu, Qin and Shi. We also determine for , any and sufficiently large .
Keywords
Cite
@article{arxiv.2401.11587,
title = {Degree powers and number of stars in graphs with a forbidden broom},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2401.11587},
year = {2024}
}