On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
Jasem Hamoud, Alexei Belov-Kanel, Duaa Abdullah · 2025
Read On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds by Jasem Hamoud, Alexei Belov-Kanel, Duaa Abdullah (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-2506-11223.txt.
Introduction
Jasem Hamoud, Alexei Belov-Kanel, and Duaa Abdullah published this mathematics paper in 2025. It works on graph numbers that grade how uneven a network's connections are. In a tree, a network with no loops, each node has a degree: the count of its links.
Two such numbers take center stage. The Albertson index adds up degree gaps across every link, and the Sigma index squares those gaps first. The authors study trees whose degree lists follow the Fibonacci pattern, a famous number sequence. For those trees, they give an exact formula for the Albertson index. They also bound its smallest and largest values across tree shapes, and tie it to two other known indices. Such bounds help chemists who use these numbers to guess molecule traits.
Catalog record
| CREATOR | Jasem Hamoud, Alexei Belov-Kanel, Duaa Abdullah |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-11223
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds Jasem Hamoud, Alexei Belov-Kanel, Duaa Abdullah 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 ) = ∑ u v ∈ E ( G ) ( d u ( G ) − d v ( 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 T T of order n n with a Fibonacci degree sequence 𝒟 = ( F 3 , … , F n ) \mathscr{D}=(F_{3},\dots,F_{n}) . Additionally, we derive bounds for the minimum and maximum Albertson indices ( irr min \operatorname{irr}_{\min} and irr max \operatorname{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 M 2 ( T ) M_{2}(T) and the forgotten index F ( T ) F(T) , establishing a new upper bound. Keywords: Trees, Sequence, Zagreb, Topological, Fibonacci, Isomorphic. MSC 2010: 05C05, 05C12, 05C35, 68R10. 1. Introduction Throughout this paper. Let G=(V,E) be a simple, connected graph, where n=|V(G)| , m=|E(G)| , the minimum and the maximum degree of G are denoted by \delta,\Delta where 1\leqslant\delta<\Delta\leq n-1 . Let \mathcal{P}_{n} be a path of order n and \mathcal{S}_{n} the star tree of order n , typically denoted by K_{1,n-1} . Two graphs G and H are deemed identical if their vertex sets are equal, V(G)=V(H) , and their edge sets are equal, E(G)=E(H) , or equivalently, if G\subseteq H and H\subseteq G . The graphs G and H are said to be isomorphic [ 17 ] , denoted G\cong H , if there exists a bijection \psi:V(G)\to V(H) such that an edge uv\in E(G) exists if and only if the edge \psi(u)\psi(v)\in E(H) . A subset S\subseteq V of vertices in a graph G=(V,E) is termed a dominating set [ 17 ] if every vertex v\in V either belongs to S or is adjacent to at least one vertex in S . Let e=uv\in E(G) an edge, then the imbalance of e known as \left|d_{C}(u)-d_{G}(v)\right| it is employee in “Albertson Index”. Dorjsembe,S., et al. in [ 10 ] for a path u_{0}u_{1}\cdots u_{t} in graph G , then imb_{G}\left(u_{0},u_{t}\right)=\sum_{i=0}^{t-1}\left|d_{G}\left(u_{i}\right)-d_{G}\left(u_{i+1}\right)\right| . In 1997, Albertson in [ 4 ] mention to the imbalance of an edge uv by imb(uv) where we considered a graph G is regular if all of its vertices have the exact same degree, then the irregularity measure defined in [ 4 , 13 , 1 , 7 ] as: (1) ~\operatorname{irr}(G)=\sum_{uv\in E(G)}\lvert d_{u}(G)-d_{v}(G)\rvert. Denote by \operatorname{irr}_{\max} the maximum of Albertson index and \operatorname{irr}_{\min} the minimum of Albertson index. Ali, A. et al in [ 3 ] mention to total irregularity of \mathscr{D}(G)=(d_{1},d_{2},\dots,d_{i}) a degree sequence of G where d_{1}\geq d_{2}\geq\cdots\geq d_{n} , it defined in Definition 1 , then we have: (2) ~\operatorname{irr}(G)=2(n+1)m-2\sum_{i=1}^{n}id_{i}. Definition 1 (Degree Sequence [ 6 , 24 , 18 , 5 , 20 ] ) . Let G=(V,E) be a simple graph, where V=\{v_{1},v_{2},\ldots,v_{n}\} , let \mathscr{D}(G)=\left(d_{G}\left(v_{1}\right),d_{G}\left(v_{2}\right),\ldots,d_{G}\left(v_{n}\right)\right) be a degree sequence of G where d_{G}\left(v_{1}\right)\geqslant d_{G}\left(v_{2}\right)\geqslant\cdots\geqslant d_{G}\left(v_{n}\right) . When \mathscr{D}(G)=(k,k,\ldots,k) , then G is regular of degree k . Otherwise, the graph is irregular Let \mathscr{D}=(d_{1},\dots,d_{n}) be a non-increasing degree sequence with n\geq 2 . There are a graph G_{1} where V(G_{1})=\{v_{2},\dots,v_{n}\} , then, the degree vertices [ 8 ] are (3) ~\deg_{G_{1}}v_{i}=\begin{cases}d_{i}-1&\text{if }2\leq i\leq d_{1}+1,\\ d_{i}&\text{if }d_{1}+2\leq i\leq n.\end{cases} We assemble a graph G from G_{1} if combined a new vertex v_{1} , and the e_{1} edges v_{1}v_{i} for 2\leq i\leq d_{1}+1 . by considering \deg_{G}v_{i}=d_{i} for 1\leq i\leq n , if d_{1}\geq 1 , graphical if and only if the sequence \mathscr{B}=(d_{2}-1,d_{3}-1,\dots,d_{e_{1}+1}-1,d_{e_{1}+2},\dots,d_{n}) is graphical. Ghalavand, A. et al. In [ 12 ] proved \operatorname{irr}_{T}(G)\leq\frac{n^{2}}{4}\operatorname{irr}(G) when the bound is sharp for infinitely many graphs. The first and the second Zagreb index, M_{1}(G) and M_{2}(G) are defined in [ 15 , 16 , 4 ] as: M_{1}(G)=\sum_{i=1}^{n}d_{i}^{2},\quad\text{and}\quad M_{2}(G)=\sum_{uv\in E(G)}d_{u}(G)d_{v}(G). Actually an alternative expressions introduced by M. Matejí et al. in [ 4 , 22 ] for the first Zagreb index as M_{1}(G)=\sum_{u\sim v}(d_{u}+d_{v}) . The recently introduced \sigma(G) irregularity index is a simple diversification of the previously established Albertson irregularity index, in [ 14 , 2 ] defined as: \sigma(G)=\sum_{uv\in E(G)}\left(d_{u}(G)-d_{v}(G)\right)^{2}. Denote by \sigma_{\max} the maximum of Sigma index and \sigma_{\min} the minimum of Sigma index. Our goal of this paper, conduct a study on the bounds related to the selected topological indices, specifically Albertson index and the Sigma index, particularly when examining the maximum and minimum values of each index and linking these values with the first Zagreb index, the second Zagreb index and the forgotten index. This paper is organized as follows. In Section 1 , we observe the important concepts to our work including literature view of most related papers, in Section 2 we have provided a preface through some of the important theories and properties we have utilised in understanding the work, in Section 3 we introduced the main result throughout the subsection 3.1 for some bounds of Albertson index and the subsection 3.2 for some bounds of Sigma index. 2. Preliminaries In this section, we explore important concepts and recent advancements in graph irregularity indices, with a particular emphasis on trees. Let \mathcal{S} be a class of graphs, then we have \operatorname{irr}_{\max},\operatorname{irr}_{\min} Albertson index of a graph G , where: \displaystyle\operatorname{irr}_{\max}(\mathcal{S})=\max\{\operatorname{irr}(G)\mid G\in\mathcal{S}\}, \displaystyle\operatorname{irr}_{\min}(\mathcal{S})=\min\{\operatorname{irr}(G)\mid G\in\mathcal{S}\}. In [ 12 ] mention to total irregularity when \sum_{i\geq 1}n_{i}=|V(G)| where |V(G)| is the number of vertices of degree i in graph G it is know as \operatorname{irr}_{T}(G)=\sum_{1\leq i<j\leq n-1}n_{i}n_{j}(j-i) . So that in [ 12 ] proved \operatorname{irr}_{T}(G)\leq\frac{n^{2}}{4}\operatorname{irr}(G) . In this case, if G is a tree, then \operatorname{irr}_{T}(G)\leq(n-2)\operatorname{irr}(G) . Define the “general Albertson irregularity index” of a graph in [ 18 ] by Lina, Z., et al. such that for any number p>0 then: \operatorname{irr}_{p}(G)=\left(\sum\limits_{uv\in E(G)}|d(u)-d(v)|^{p}\right)^{\frac{1}{p}}. This relationship had employed in Lemma 3.4 and 3.8 . Theorem 2.1 . [ 18 ] Let G be a connected graph. When \frac{1}{p}+\frac{1}{q}=1 , then \operatorname{irr}_{p}(G)\operatorname{irr}_{q}(G)\geq F-2M_{2}, with equality if and only if p=2 , or G is a regular graph. According to [ 18 , 9 ] , if p\geq 1 where 0\leq d\leq n-1 . Then, for a degree sequence \mathscr{D} satisfy (4) ~\left(\sum_{i=1}^{n}d_{i}^{p}\right)^{\frac{1}{p}}\leq(n-1)^{1-\frac{1}{p}}\sum_{i=1}^{n}d_{i}^{\frac{1}{p}} Theorem 2.2 . [ 3 ] Let T be a tree of order n\geq 4 , the total Albertson index among T satisfy: \operatorname{irr}_{t}(G)=\begin{cases}\operatorname{irr}_{t_{\max}}(G)=(n-1)(n-2),\\ \operatorname{irr}_{t_{\min}}(G)=2(n-2).\end{cases} Proposition 2.1 (Upper Bound Sigma index [ 2 ] ) . For any graph connected G with n vertices with minimal degree \delta , maximal degree \Delta , and maximal \sigma irregularity. Then, the upper bound of \sigma as: (5) ~\sigma(G)>\frac{\delta}{\Delta+1}(\Delta-\delta)^{3}n,\quad\sigma(G)>\frac{1}{\Delta+1}(\Delta-1)^{3}n. Yang J, Deng H., M., [ 23 ] provide 1\leq p\leq n-3 . Then: \Delta(G)=n-1 . For Caterpillar tree with path vertices with degrees d_{1},d_{2},\dots,d_{n} , we have: \operatorname{irr}(G)=\left({{d_{n}}-1}\right)^{2}+\left({d_{1}-1}\right)^{2}+\sum\limits_{i=2}^{n-1}{\left({{d_{i}}-1}\right)\left({{d_{i}}-2}\right)}+\sum_{i=1}^{n-1}|d_{i}-d_{i+1}|. Lemma 2.3 . [ 5 ] Let \mathscr{D}_{1}=(x_{1},\dots,x_{n}) , \mathscr{D}_{2}=(y_{1},\dots,y_{n}) ,