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.
Citation
Julie Haviland. On Irregularity In Graphs[J], Ars Combinatoria, Volume 078. 283-288. .