TY - JOUR
ID - 14026
TI - On the Variance-Type Graph Irregularity Measures
JO - Communications in Combinatorics and Optimization
JA - CCO
LA - en
SN - 2538-2128
AU - RĂ©ti, Tamas
AU - Ali, Akbar
AD - Obuda University, Budapest, Hungary
AD - University of Hail, Hail, Saudi Arabia
Y1 - 2020
PY - 2020
VL - 5
IS - 2
SP - 169
EP - 178
KW - non-regular graphs
KW - irregularity measures
KW - degree variance
DO - 10.22049/cco.2020.26701.1131
N2 - Bell's degree-variance Var$!{}_{B}$ for a graph $G$, with the degree sequence ($d_1,d_2,ldots,d_n$) and size $m$, is defined as $Var!_{B} (G)=frac{1}{n} sum _{i=1}^{n}left[d_{i} -frac{2m}{n}right]^{2}$. In this paper, a new version of the irregularity measures of variance-type, denoted by $Var_q$, is introduced and discussed. Based on a comparative study, it is demonstrated that the newly proposed irregularity measure $Var_q$ possess a better discrimination ability than the classical Bell's degree-variance in several cases.
UR - http://comb-opt.azaruniv.ac.ir/article_14026.html
L1 - http://comb-opt.azaruniv.ac.ir/article_14026_0dc3a405cc9c0e6b0b9e2fa92c09cff8.pdf
ER -