Degree powers of graphs without Bl,s
Bing Wang,Jianhua Yin
DOI: https://doi.org/10.1016/j.amc.2022.127449
IF: 4.397
2022-12-15
Applied Mathematics and Computation
Abstract:Let eq(H)=∑i=1ndiq, where (d1,...,dn) is the degree sequence of graph H and q≥1 is an integer. A Turán-type problem of eq(H) is considered by Caro and Yuster: Given a graph Γ, determine the functionexq(n,Γ)=max{eq(H)|HisaΓ-freegraphofordern}.Clearly, ex1(n,Γ) is two times of the classical Turán number of Γ. Let l≥4, s≥0 and Pl=v1v2⋯vl be a path of order l, and let Bl,s be the graph obtained from Pl by adding s vertices u1,...,us that are adjacent to the vertex vl−1. The graph Bl,s is known as a broom. Caro and Yuster determined the value of exq(n,B4,s) when q≥2 and n is sufficiently large. Lan et al. determined the value of exq(n,Bl,s) when q≥2, 5≤l≤7 and n is sufficiently large. In this paper, we determine the value of exq(n,B8,s) when q≥2 and n is sufficiently large. This is a solution to a conjecture due to Lan et al. for the case l=8.
mathematics, applied