Maximum ratio of (graph) irregularities
Combinatorics
2026-04-29 v1
Abstract
We estimate the maximum ratio between the - and -irregularity for graphs and trees of order , which are respectively bounded by and . This answers a question and a conjecture by Filipovski et al. in an elegant way. For trees, we obtain that the (Albertson) irregularity measure is an upper bound for the graph variance (normalised with the order).
Keywords
Cite
@article{arxiv.2604.25341,
title = {Maximum ratio of (graph) irregularities},
author = {Stijn Cambie and Jionghua Chang},
journal= {arXiv preprint arXiv:2604.25341},
year = {2026}
}
Comments
5 pages