Irregularity of Graphs respecting Degree Bounds

Dieter Rautenbach, Florian Werner

Albertson defined the irregularity of a graph $G$ as $irr(G)=\sum _{uv\in E(G)}|d_G(u)-d_G(v)|$. For a graph $G$ with $n$ vertices, $m$ edges, maximum degree $\Delta$, and $d=\lef…