×

On irregularity in graphs. (English) Zbl 1164.05335

Summary: Two parameters for measuring irregularity in graphs are the degree variance and the discrepancy. We establish best possible upper bounds for the discrepancy in terms of the order and average degree of the graph, and describe some extremal graphs.

MSC:

05C07 Vertex degrees
05C35 Extremal problems in graph theory