ON THE SUM OF POWERS OF THE DEGREES OF GRAPHS

DOI10.1017/S0004972713000063zbMath1296.05051OpenAlexW2155916739MaRDI QIDQ2872000

Xin Zhang, Guang-Hui Wang, Renyu Xu, Jian Liang Wu

Publication date: 14 January 2014

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0004972713000063

zbMATH Keywords

degree sumseries-parallel graph1-planar graphdegenerate graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07)

Related Items (1)

Upper bound on the sum of powers of the degrees of graphs with few crossings per edge

Cites Work

• The structure of 1-planar graphs
• Graphs drawn with few crossings per edge
• 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
• Maximizing the sum of the squares of the degrees of a graph
• Sums of powers of the degrees of a graph
• Upper bounds on the sum of powers of the degrees of a simple planar graph
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph

This page was built for publication: ON THE SUM OF POWERS OF THE DEGREES OF GRAPHS