English

Bounds on Trees with Topological Indices Among Degree Sequence

Combinatorics 2025-06-03 v2

Abstract

In this paper, we investigate The relationship between the Albertson index and the first Zagreb index for trees. For a tree T=(V,E)T=(V,E) with n=Vn=|V| vertices and m=Em=|E| edges, we provide several bounds and exact formulas for these two topological indices, and we show that the Albertson index \irr(T)\irr(T) and the first Zagreb index M1(T)M_1(T) satisfy the association irr(T)=d12+dn2+(n2)(Δ+δ2)2+i=2n1di+dnd12n2. \operatorname{irr}(T)=d_1^2+d_n^2+(n-2)\left(\frac{\Delta + \delta}{2}\right)^2+\sum_{i=2}^{n-1} d_i+d_n - d_1-2n-2. Our goal of this paper is provide a topological indices, Albertson index, Sigma index among a degree sequence D=(d1,,dn)\mathscr{D}=(d_1,\dots,d_n) where it is non-increasing and non-decreasing of tree TT.

Keywords

Cite

@article{arxiv.2505.12518,
  title  = {Bounds on Trees with Topological Indices Among Degree Sequence},
  author = {Jasem Hamoud and Alexei Belov-Kanel and Duaa Abdullah},
  journal= {arXiv preprint arXiv:2505.12518},
  year   = {2025}
}

Comments

15 pages, 1 figure, Comments welcome!

R2 v1 2026-07-01T02:20:09.485Z