Title of article :
On the variance-type graph irregularity measures
Author/Authors :
Reti, Tamas Obuda University, Becsiut, 96/B, H-1034 Budapest, Hungary , Ali, Akbar Knowledge Unit of Science - University of Management and Technology Sialkot 51310, Pakistan
Abstract :
Bell's degree-variance VarB for a graph G, with the degree sequence
(d1; d2; : : : ; dn) and size m, is dened as V arB(G) = 1 n Pn i=1 Σ di 2m n 2 . In this
paper, a new version of the irregularity measures of variance-type, denoted by V arq, is
introduced and discussed. Based on a comparative study, it is demonstrated that the
newly proposed irregularity measure V arq possess a better discrimination ability than
the classical Bell's degree-variance in several cases.
Keywords :
degree variance , irregularity measures , non-regular graphs
Journal title :
Communications in Combinatorics and Optimization
