English

Extremal Bounds on the Sigma and Albertson Indices for Non-Decreasing Degree Sequences

Combinatorics 2026-03-12 v3

Abstract

We establish sharp extremal bounds on the Albertson and Sigma irregularity indices for trees with prescribed degree sequences, with emphasis on caterpillar trees as key extremal configurations. New lower and upper bounds are derived in terms of maximum degree, average degree, and auxiliary sequence parameters, highlighting the quadratic growth of the Sigma index relative to the linear Albertson index. Closed-form expressions, direct index relations, and empirical validation confirm the bounds' tightness. These findings extend prior work on linear irregularity measures and offer precise tools for analyzing degree-heterogeneous trees in graph theory and chemical graph applications.

Keywords

Cite

@article{arxiv.2509.19291,
  title  = {Extremal Bounds on the Sigma and Albertson Indices for Non-Decreasing Degree Sequences},
  author = {Jasem Hamoud and Duaa Abdullah},
  journal= {arXiv preprint arXiv:2509.19291},
  year   = {2026}
}

Comments

18 pages, 4 figures, 2 tables, minor changes