Degree powers in graphs with forbidden subgraphs

2004/04/30 by Bela Bollobas, Bollobas, Bela, Vladimir Nikiforov +1 · 1 citation
Mathematics · #05C35 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05C35

paper · pdf · doi:10.48550/arxiv.math/0405001

8 pages, submitted to Electronic J. Combin. on Jan 28 2004

arxiv created 2004/04/30 · arxiv updated 2009/12/01

Abstract

Yuster and Caro initiated the study of the sum of powers of the degrees of graphs with forbidden subgraphs. We settle two of their conjectures.

Cited by

• Some Turán-type results for signless Laplacian spectral radius

Related

• Degree powers in graphs with forbidden even cycle
• Degree powers in graphs with a forbidden forest
• Degree powers and number of stars in graphs with a forbidden broom
• Degree powers in C₅-free graphs
• A Turán Type Problem Concerning the Powers of the Degrees of a Graph (revised)