Theta-Relations Among Degree-Based Tree Indices
Duaa Abdullah, Jasem Hamoud

TL;DR
This paper explores the relationships among degree-based topological indices in trees, establishing bounds and equivalences that clarify how these indices reflect structural irregularities and degree deviations.
Contribution
It introduces new bounds and relationships among the Albertson, Sombor, and Sigma indices, revealing their asymptotic and extremal connections in trees.
Findings
The Sigma index tightly controls the Sombor index in trees.
Sombor and Sigma indices are asymptotically equivalent up to constants.
A Theta-relationship between Sombor and Albertson indices is established.
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 -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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Complex Network Analysis Techniques · History and advancements in chemistry
