Sums of powers of the degrees of a graph

DOI10.1016/j.disc.2006.03.054zbMath1100.05023OpenAlexW1981970597MaRDI QIDQ2501568

Sebastian M. Cioabă

Publication date: 14 September 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.03.054

zbMATH Keywords

boundsdegree powers

Mathematics Subject Classification ID

Vertex degrees (05C07)

Related Items (35)

Graphs with Minimum Vertex-Degree Function-Index for Convex Functions ⋮ Extremal Problems for Graphical Function-Indices and f-Weighted Adjacency Matrix ⋮ Unnamed Item ⋮ Some remarks on the sum of powers of the degrees of graphs ⋮ Sharp bounds for the Zagreb indices of bicyclic graphs with \(k\)-pendant vertices ⋮ Sharp upper bounds for Zagreb indices of bipartite graphs with a given diameter ⋮ SOME RESULTS ON THE DIFFERENCE OF THE ZAGREB INDICES OF A GRAPH ⋮ Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number ⋮ On irregularity indices and main eigenvalues of graphs and their applicability ⋮ Bounds for A_α-eigenvalues ⋮ On degree sums of a triangle-free graph ⋮ An upper bound on the sum of powers of the degrees of simple 1-planar graphs ⋮ Sums of powers of the degrees of graphs with \(k\) cut edges ⋮ On the bounds of the forgotten topological index ⋮ Upper bounds on the sum of powers of the degrees of a simple planar graph ⋮ The sum of the squares of degrees: sharp asymptotics ⋮ Extremality of degree-based graph entropies ⋮ Hubs-biased resistance distances on graphs and networks ⋮ On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index ⋮ On the extremal Zagreb indices of graphs with cut edges ⋮ Upper bound on the sum of powers of the degrees of graphs with few crossings per edge ⋮ On the maximum and minimum Zagreb indices of graphs with connectivity at most \(k\) ⋮ On the maximum Zagreb indices of graphs with \(k\) cut vertices ⋮ Sharp bounds for Zagreb indices of maximal outerplanar graphs ⋮ The minimum degree distance of graphs of given order and size ⋮ On difference of Zagreb indices ⋮ New results on symmetric division deg index ⋮ On reduced second Zagreb index ⋮ Extreme values of the sum of squares of degrees of bipartite graphs ⋮ Number of walks and degree powers in a graph ⋮ Degree powers in \(K_{s,t}\)-minor free graphs ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ New bounds on the hyper-Zagreb index for the simple connected graphs ⋮ ON THE SUM OF POWERS OF THE DEGREES OF GRAPHS ⋮ Degree Square Subtraction Spectra and Energy

Cites Work

• An inequality for degree sequences
• An upper bound on the sum of squares of degrees in a hypergraph
• An upper bound on the sum of squares of degrees in a graph
• An extremal problem on degree sequences of graphs
• Maximizing the sum of the squares of the degrees of a graph
• Moments of graphs in monotone families
• Minimizer graphs for a class of extremal problems
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph

This page was built for publication: Sums of powers of the degrees of a graph