English

Theta-Relations Among Degree-Based Tree Indices

Combinatorics 2026-03-10 v2

Abstract

In this paper, degree-based topological indices play a key role in the structural analysis of graphs in this paper and have significant uses in chemical graph theory. We investigate the connections between three such tree indices: the Albertson, Sombor, and Sigma indices. We show that the quadratic degree deviation, measured by the Sigma index, tightly controls the Sombor index of a tree by establishing sharp two-sided bounds. We demonstrate that the Sombor and Sigma indices are asymptotically equivalent up to constant factors as a direct result. A pure Θ\Theta-relationship between the Sombor index and the Albertson index is derived by taking into account extremal trees with a fixed degree sequence. This finding demonstrates that, in extremal configurations, quadratic degree interactions and absolute degree disparities scale appropriately. Overall, our data suggest that the Sombor index functions as an intermediate descriptor, capturing both global degree dispersion and local edge irregularity. From a structural standpoint, these findings clarify the relationship between vertex-based and edge-based irregularity measurements in trees.

Keywords

Cite

@article{arxiv.2602.21318,
  title  = {Theta-Relations Among Degree-Based Tree Indices},
  author = {Duaa Abdullah and Jasem Hamoud},
  journal= {arXiv preprint arXiv:2602.21318},
  year   = {2026}
}

Comments

16 pages, 3 figures, minor changes

R2 v1 2026-07-01T10:50:40.933Z