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, thereby providing analogues of results of [1], [4] and [5] for the degree variance.
1970-2025 CP (Manitoba, Canada) unless otherwise stated.