An inequality for degree sequences

DOI10.1016/0012-365X(92)90321-6zbMath0767.05013OpenAlexW1966840049MaRDI QIDQ1195480

Roger Entringer, Lane H. Clark, László A. Székely

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 graphChebyshev's inequalitydegree sequences

Mathematics Subject Classification ID

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

Related Items (16)

CMMSE -- on the first general Zagreb index ⋮ Maximizing the sum of the squares of the degrees of a graph ⋮ The general Albertson irregularity index of graphs ⋮ Inequalities on the generalized atom bond connectivity index ⋮ An inequality for increasing sequences and its integral analogue ⋮ Lower bounds on the general first Zagreb index of graphs with low cyclomatic number ⋮ On degree sums of a triangle-free graph ⋮ An upper bound on the sum of powers of the degrees of simple 1-planar graphs ⋮ On the spectral radius of graphs ⋮ Spectral properties of geometric-arithmetic index ⋮ Triangles in Regular Graphs with Density Below One Half ⋮ Extremality of degree-based graph entropies ⋮ Sums of powers of the degrees of a graph ⋮ A relationship between bounds on the sum of squares of degrees of a graph ⋮ Extreme values of the sum of squares of degrees of bipartite graphs ⋮ An upper bound on the sum of squares of degrees in a graph

Cites Work

• Extreme degree sequences of simple graphs
• Unnamed Item

This page was built for publication: An inequality for degree sequences