{"id":"arxiv/2604.25341","url":"https://arxiv.org/abs/2604.25341","tags":["math.CO"],"score":0,"title":"Maximum ratio of (graph) irregularities","domain":"math.CO","source":"arxiv","authors":["Stijn Cambie","Jionghua Chang"],"reviews":0,"subject":"math.CO","summary":"We estimate the maximum ratio between the $σ_t$- and $σ$-irregularity for graphs and trees of order $n$, which are respectively bounded by $Θ(n^{5/2})$ and $n-2$. This answers a question and a conjecture by Filipovski et al. in an elegant way. For trees, we obtain that the (Albertson) irregularity measure $\\irr$ is an upper bound for the graph variance (normalised with the order).","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}