Sign in
On the variance-type graph irregularity measures
Journal article   Peer reviewed

On the variance-type graph irregularity measures

Tamas Reti and Akbar Ali
Communications in combinatorics and optimization, Vol.5(2), pp.169-178
01/12/2020

Abstract

Mathematics Mathematics, Applied Physical Sciences Science & Technology
Bell's degree-variance Var(B) for a graph G, with the degree sequence (d(1), d(2), ..., d(n)) and size m, is defined as V ar(B)(G) = 1/n Sigma(n)(i=1) [d(i) - 2m/n](2). In this paper, a new version of the irregularity measures of variance-type, denoted by V ar(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.

Metrics

1 Record Views

Details