An inequality for degree sequences
type: Item
instance of: scholarly article
title: An inequality for degree sequences
zbMATH Open document ID: 0767.05013
DOI: 10.1016/0012-365X(92)90321-6
published in: Discrete Mathematics
publication date: 1992-12-06T00:00:00Z
review text: The authors prove that \[ \left(\sum^ n_{i=1} d^{1/p}_ i\right)^ p\geq \sum^ n_{i=1} d^ p_ i \] for the degree sequence \(d_ 1,\dots,d_ n\) of a simple graph and \(p\) a positive integer. Moreover, they analyze also related ``real'' inequalities. Some partial results are interesting for their own sake, e.g. the authors present a generalization of Chebyshev's inequality and they sharpen the inequality of arithmetic and harmonic means (in some cases).
Mathematics Subject Classification ID: 05A20
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 69892
zbMATH Keywords: degree sequences
zbMATH Keywords: simple graph
zbMATH Keywords: inequalities
zbMATH Keywords: Chebyshev's inequality
author: László A. Székely
author: Lane Clark
author: R. C. Entringer
reviewed by: Jiri Vinarek
MaRDI profile type: Publication
cites work: Q5812325
cites work: Extreme degree sequences of simple graphs
full work available at URL: 0012-365x(92)90321-6
OpenAlex ID: W1966840049
Recommended article: Q4781511
Recommended article: A degree sequence Hajnal-Szemerédi theorem
Recommended article: On an inequality for nondecreasing sequences
Recommended article: A Degree Sequence Komlós Theorem
Recommended article: Q4848184
Recommended article: Increasing \(N\)th degree inequality
Recommended article: Hadwiger's conjecture for degree sequences
Recommended article: An extension of an inequality for nondecreasing sequences
Recommended article: Q4735210
Recommended article: Convexity of degree sequences
description: scientific article; zbMATH DE number 69892