On Alberson irregularity measure of graphs

Authors: Matejić M., Mitić B., Milovanović E., Milovanović I.

Keywords: irregularity of graph; Zagreb indices; inverse sum indeg index; Alberson index

DOI: 10.5937/SPSUNP1902097M

Download full text in PDF

Abstract:

Let G = (V,E), V = {1,2,…,n} be a simple connected graph with n vertices, m edges and a sequence of vertex degrees d1 ≥ d2 ≥ ··· ≥ dn > 0, di = d(i). The irregularity measure of graph is defined asirr(G) = ∑i~j di -dj , where i ~ j denotes adjacency of vertices i and j. New upper bounds for irr(G) are obtained.