An inequality for degree sequences (Q1195480): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 05:37, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An inequality for degree sequences |
scientific article |
Statements
An inequality for degree sequences (English)
0 references
6 December 1992
0 references
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).
0 references
degree sequences
0 references
simple graph
0 references
inequalities
0 references
Chebyshev's inequality
0 references