Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs

2025

Read Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-14568.txt.

Description

How uneven can a network's connections get? Jasem Hamoud and Duaa Abdullah study two yardsticks of degree irregularity, the Albertson index and the sigma index, for trees and for two-sided networks. They derive the extreme values these measures can take. For trees, a lower bound on the smallest possible Albertson value is given in terms of the largest degree and two free parameters.

For bipartite graphs the extremes depend on how the vertices split between the two sides, and the authors extract explicit formulas from a known corollary. Further upper bounds use degree lists and edge counts. Examples and chains of inequalities illustrate the behaviour, sharpening the theory of how lopsided a graph's degree pattern can be at its most and least regular.

Catalog record

YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE41 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-14568

Browse the full library · About the Tower of Babel