English

On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds

Combinatorics 2025-06-16 v1

Abstract

In this paper, we have studied bounds based on topological indicators, from which we selected Albertson index irr\mathrm{irr} and the Sigma index σ\sigma. The Sigma index was defined through the following relationship: σ(G)=uvE(G)(du(G)dv(G))2. \sigma(G)=\sum_{uv\in E(G)}\left( d_u(G)-d_v(G) \right)^2. We establish a precise formula for the Albertson index of a tree TT of order nn with a Fibonacci degree sequence D=(F3,,Fn)\mathscr{D} = (F_3, \dots, F_n). Additionally, we derive bounds for the minimum and maximum Albertson indices (\irrmin\irr_{\min} and \irrmax\irr_{\max}) across various tree structures. Propositions and lemmas provide upper and lower bounds, incorporating parameters such as the maximum degree Δ \Delta, minimum degree δ\delta. We further relate the Albertson index to the second Zagreb index M2(T)M_2(T) and the forgotten index F(T)F(T), establishing a new upper bound.

Keywords

Cite

@article{arxiv.2506.11223,
  title  = {On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds},
  author = {Jasem Hamoud and Alexei Belov-Kanel and Duaa Abdullah},
  journal= {arXiv preprint arXiv:2506.11223},
  year   = {2025}
}

Comments

17 pages, 1 figure, Comments welcome!