Maximum ratio of (graph) irregularities

Stijn Cambie, Jionghua Chang

We estimate the maximum ratio between the ${\sigma }_t$- and $\sigma$-irregularity for graphs and trees of order $n$, which are respectively bounded by $\Theta (n^{5/2})$ and $n-2$. This answers a qu…