We give improved versions of Chebyshev's inequality for star-shaped sequencesi Valid • also for convex sequences.
An inequality for degree sequences
✍ Scribed by L.A. Székely; L.H. Clark; R.C. Entringer
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 420 KB
- Volume
- 103
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We prove the following results: (i) Let p> 1 be a real number and let n>2 be an integer. If (Ui) (i=O,l,..., n) is an increasing sequence of real numbers, then i: iai-oi-l)a'l+l-i~c~,~[ i~l(ui-ai-l~a~~l-i ' 1 (aO=o) i=l holds with Cn,p= 1. (ii) Let p > 1 be a real number. IffE L' [0, l] is nonnegati
Woodall, D.R., An inequality for chromatic polynomials, Discrete Mathematics 101 (1992) 327-331. It is proved that if P(G, t) is the chromatic polynomial of a simple graph G with II vertices, m edges, c components and b blocks, and if t S 1, then IP(G, t)/ 2 1t'(tl)hl(l + ys + ys2+ . + yF' +spl), wh