An inequality for degree sequences (Q1195480): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: László A. Székely / rank | |||
Property / author | |||
Property / author: Q1146689 / rank | |||
Property / author | |||
Property / author: Roger Entringer / rank | |||
Property / reviewed by | |||
Property / reviewed by: Jiri Vinarek / rank | |||
Property / author | |||
Property / author: László A. Székely / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Lane H. Clark / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Roger Entringer / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Jiri Vinarek / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5812325 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extreme degree sequences of simple graphs / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0012-365x(92)90321-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1966840049 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 08:23, 30 July 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