An inequality for degree sequences

DOI10.1016/0012-365X(92)90321-6MaRDI QIDQ1195480zbMATH OpenOpenAlexFDO

Authors László A. Székely, Lane Clark, R. C. Entringer

Publication date 6 December 1992

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(92)90321-6

zbMATH Keywords

inequalitiessimple graphdegree sequencesChebyshev's inequality

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Graph theory (05C99)

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

• scientific article; zbMATH DE number 3073200 (Why is no real title available?)
• Extreme degree sequences of simple graphs

Cited in

(24)

• Triangles in regular graphs with density below one half
• Increasing \(N\)th degree inequality
• Inequalities on the generalized atom bond connectivity index
• An upper bound on the sum of squares of degrees in a graph
• Lower bounds on the general first Zagreb index of graphs with low cyclomatic number
• Reduced criteria for degree sequences
• scientific article; zbMATH DE number 1868894 (Why is no real title available?)
• CMMSE -- on the first general Zagreb index
• Extremality of degree-based graph entropies
• The general Albertson irregularity index of graphs
• Not all simple looking degree sequence problems are easy
• A relationship between bounds on the sum of squares of degrees of a graph
• An upper bound on the sum of powers of the degrees of simple 1-planar graphs
• Extreme values of the sum of squares of degrees of bipartite graphs
• On the spectral radius of graphs
• On degree sums of a triangle-free graph
• Maximizing the sum of the squares of the degrees of a graph
• Some inequalities for graphs derivable from Hölder's inequality
• scientific article; zbMATH DE number 800099 (Why is no real title available?)
• Sums of powers of the degrees of a graph
• A remark concerning graphical sequences
• An extension of an inequality for nondecreasing sequences
• An inequality for increasing sequences and its integral analogue
• Spectral properties of geometric-arithmetic 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)