A relationship between bounds on the sum of squares of degrees of a graph

DOI10.1007/BF02896401zbMath1100.05024MaRDI QIDQ2504092

Yu Kyung Kim, Yoon, Yeon Soo

Publication date: 22 September 2006

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

zbMATH Keywords

bipartite graphdegree sequence

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Vertex degrees (05C07)

Related Items (7)

Sharp bounds on certain degree based topological indices for generalized Sierpiński graphs ⋮ \(H\)-triangles with 3 interior \(H\)-points ⋮ The multiple shortest path problem with path deconfliction ⋮ Some inequalities for general zeroth-order Randic index ⋮ Some properties of the Zagreb indices ⋮ On edge-degree based invariants of graphs ⋮ Some inequalities on the inverse sum indeg coindex

Cites Work

• An inequality for degree sequences
• An upper bound on the sum of squares of degrees in a graph
• Sharp upper bounds for the Laplacian graph eigenvalues
• Maximizing the sum of the squares of the degrees of a graph
• Unnamed Item
• Unnamed Item

This page was built for publication: A relationship between bounds on the sum of squares of degrees of a graph