An inequality for degree sequences
From MaRDI portal
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).
Recommendations
- scientific article; zbMATH DE number 1827736
- A degree sequence Hajnal-Szemerédi theorem
- On an inequality for nondecreasing sequences
- A degree sequence Komlós theorem
- scientific article; zbMATH DE number 800099
- Increasing \(N\)th degree inequality
- Hadwiger's conjecture for degree sequences
- An extension of an inequality for nondecreasing sequences
- Publication:4735210
- Convexity of degree sequences
Cites work
Cited in
(27)- Extreme values of the sum of squares of degrees of bipartite graphs
- An extension of an inequality for nondecreasing sequences
- An inequality for increasing sequences and its integral analogue
- On the spectral radius of graphs
- An upper bound on the sum of squares of degrees in a graph
- CMMSE -- on the first general Zagreb index
- Not all simple looking degree sequence problems are easy
- Maximizing the sum of the squares of the degrees of a graph
- Reduced criteria for degree sequences
- The general Albertson irregularity index of graphs
- Increasing \(N\)th degree inequality
- An upper bound on the sum of powers of the degrees of simple 1-planar graphs
- Sums of powers of the degrees of a graph
- A relationship between bounds on the sum of squares of degrees of a graph
- A remark concerning graphical sequences
- Triangles in regular graphs with density below one half
- On degree sums of a triangle-free graph
- Some inequalities for graphs derivable from Hölder's inequality
- scientific article; zbMATH DE number 1868894 (Why is no real title available?)
- scientific article; zbMATH DE number 800099 (Why is no real title available?)
- Extremality of degree-based graph entropies
- Inequalities for real number sequences with applications in spectral graph theory
- Lower bounds on the general first Zagreb index of graphs with low cyclomatic number
- Spectral properties of geometric-arithmetic index
- Topological indices with degree sequence \(\mathcal{D}\) of tree
- On irregularity measures in trees with Fibonacci degree sequences
- Inequalities on the generalized atom bond connectivity index
This page was built for publication: An inequality for degree sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1195480)
