English

Maximum ratio of (graph) irregularities

Combinatorics 2026-04-29 v1

Abstract

We estimate the maximum ratio between the σt\sigma_t- and σ\sigma-irregularity for graphs and trees of order nn, which are respectively bounded by Θ(n5/2)\Theta(n^{5/2}) and n2n-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\irr 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

R2 v1 2026-07-01T12:38:43.117Z