Two Irregularity Measures Possessing High Discriminatory Ability

Akbar Ali, Tamás Réti

An $n$-vertex graph whose degree set consists of exactly $n-1$ elements is called antiregular graph. Such type of graphs are usually considered opposite to the regular graphs. An i…