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
| YEAR | 2025 |
|---|---|
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-14568