Jasem Hamoud

1 · 2025

Read Jasem Hamoud by 1 (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-2505-00602.txt.

Introduction

Jasem Hamoud and Duaa Abdullah introduce a new graph measure in a 2025 paper built from Fibonacci words. Fibonacci words are strings grown by a simple rule tied to the famous number sequence, and trees can be built from them.

Their index adapts a classic measure of how uneven the degrees of linked nodes are. Variants cover total unevenness and a modified form based on squared degree gaps across edges. The authors prove basic bounds that tie these indices to the largest degree in the tree. The work extends known graph invariants into the world of word combinatorics and gives fresh tools for reading the shape of such trees.

Catalog record

CREATOR1
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-00602

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Jasem Hamoud 1 Abstract Irregularity and Topological Indices in Fibonacci Word Trees and Modified Fibonacci Word Index Abstract. This paper introduces the concept of the Fibonacci Word Index \operatorname{FWI} , a novel topological index derived from the Albertson index, applied to trees constructed from Fibonacci words. Building upon the classical Fibonacci sequence and its generalizations, we explore the structural properties of Fibonacci word trees and their degree-based irregularity measures. We define the \operatorname{FWI} and its variants, including the total irregularity and modified Fibonacci Word Index where it defined as \operatorname{FWI}^{*}(\mathscr{T})=\sum_{n,m\in E(\mathscr{T})}[\deg F_{n}^{2}-\deg F_{m}^{2}], and establish foundational inequalities relating these indices to the maximum degree of the underlying trees. Our results extend known graph invariants to the combinatorial setting of Fibonacci words, providing new insights into their algebraic and topological characteristics. Additionally, we present analytical expressions involving Fibonacci numbers and their generating functions, supported by Binet’s formula, to facilitate computation of these indices. The theoretical developments are illustrated with examples, including detailed constructions of Fibonacci word trees and their degree distributions. This work opens avenues for further investigation of word-based graph invariants and their applications in combinatorics and theoretical computer science. AMS Classification 2010: Primary : 05C05, 05C12, 05A15, 68R15. Secondary : 11B39, 05C90, 68Q70. Keywords: Fibonacci, Word, Trees, Topological, Indices, Irregularity. 1 Introduction Throughout this paper, let \mathscr{T} be a tree of Fibonacci word F , the Fibonacci sequence, recursively defined by f_{1}=f_{2}=1 and f_{n}= f_{n-1}+f_{n-2} for all n\geq 3 , has been generalised in several ways. In 2000, Divakar Viswanath in [ 8 ] studied random Fibonacci sequences given by t_{1}=t_{2}=1 and t_{n}=\pm t_{n-1}\pm t_{n-2} for all n\geq 3 . Here each \pm is chosen to be + or with probability 1/2 , and are chosen independently. Viswanath proved that \lim_{n\rightarrow\infty}\sqrt[n]{\left|t_{n}\right|}=1.13198824\ldots The Fibonacci word is a sequence of binary strings over the alphabet \{0,1\} , constructed recursively in a manner analogous to the Fibonacci sequence but using string concatenation instead of numerical addition. It is defined as S_{0}=0 , S_{1}=01 , and S_{n}=S_{n-1}S_{n-2} for n\geq 2 , where concatenation combines the strings, furthermore see [ 1 , 3 , 5 ] . In 1997, M. O. Albertson in [ 19 ] mention to the imbalance of an edge uv by imb(uv)=\lvert d_{u}-d_{v}\rvert , we considered graph G regular if all of its vertices have the exact same degree, then irregularity measure define in [ 19 , 10 , 17 ] as: \operatorname{irr}(G)=\sum_{uv\in E(G)}\lvert d_{u}(G)-d_{v}(G)\rvert. Let M_{1}(\mathscr{T}) and M_{2}(\mathscr{T}) be the first and the second Zagreb index of Fibonacci word are defined (furthermore see [ 16 , 13 , 19 ] ) as: M_{1}(\mathscr{T})=\sum_{i=1}^{n}\deg F_{i}^{2},\quad\text{and}\quad M_{2}(G)=\sum_{n,m\in\mathbb{N}}\deg_{F_{n}}(\mathscr{T})\deg_{F_{m}}(\mathscr{T}). Definition 1 . The length of the word |\mathbf{w}| is the number of letters contained in it. The empty word is denoted by \varepsilon . Definition 2 . Infinite words as functions \mathbf{w}:\mathbb{N}\rightarrow\Sigma . The set of all finite words over \Sigma is denoted by \Sigma^{*} , and \Sigma^{+}=\Sigma^{*}\backslash\{\varepsilon\} ; the set of all infinite words is denoted by \Sigma^{\mathbb{N}} . In 2013, Ramírez, J.L, et al. In [ 11 ] mention to k -Fibonacci Words are an extension of the Fibonacci word notion that generalises Fibonacci word features to higher dimensions. These words were investigated for their distinct curves and patterns. Recently, in 2023 Rigo, M., Stipulanti, M., & Whiteland, M.A. in [ 2 ] mentioned the Thue-Morse sequence, which is the fixed point of the substitution 0\rightarrow 01,1\rightarrow 10 , has unbounded 1-gap k -binomial complexity for k\geq 2 . Also, we want to mention for a Sturmian sequence and g\geq 1 , all of its long enough factors are always pairwise g-gapk -binomially inequivalent for any k\geq 2 . Furthermore, for Fibonacci sequence with trees see in [ 14 , 2 , 6 ] . 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 of our paper and the goal of this paper about Fibonacci word, in Section 4 we computing the advanced result in density of Fibonacci word. 2 Preliminaries The infinite Fibonacci word, obtained as the limit n\to\infty , is a Sturmian word with a slope related to the golden ratio \phi=\frac{1+\sqrt{5}}{2} . This construction makes the Fibonacci word a significant object in combinatorics, with applications in coding theory and the study of non-repetitive sequences. The inclusion of negative indices is meant to simplify the computation of F_{p,n} for n=2,3,\dots,p . Proposition 2.1 . [ 25 ] For 1<n\leq p , the term F_{p,n} is given by 2^{n-2} . Definition 3 (Standard Fibonacci words [ 12 ] ) . Let \Sigma be an alphabet with |\Sigma|\geq 2 and let u,v\in\Sigma^{+} . The n^{\text{th }} standard Fibonacci words are defined recursively as: \begin{gathered}f_{1}(u,v)=u,f_{2}(u,v)=v,\\ f_{n}(u,v)=f_{n-1}(u,v)\cdot f_{n-2}(u,v),n\geq 3.\end{gathered} A natural way to generalize this sequence is to consider a recursion where each term is the sum of the previous p terms. For a positive integer p , the p -generalized Fibonacci numbers , denoted by F_{p,n} , are defined by the recursion: F_{p,n}=\sum_{i=1}^{p}F_{p,n-i},\quad n>1, with the initial values F_{p,n}=0 for n=-p+2,-p+1,\dots,0 , and F_{p,n}=1 for n=1 . Theorem 2.1 (Binet’s Formula [ 18 ] ) . The n -th Fibonacci number F_{n} is given by: F_{n}=\frac{\phi^{n}-\psi^{n}}{\sqrt{5}}, where \phi=\frac{1+\sqrt{5}}{2} (the golden ratio), \psi=\frac{1-\sqrt{5}}{2}=-\phi^{-1} , and n is a non-negative integer. Definition 4 (Correlation [ 21 ] ) . For every pair of words (u,v)\in A^{n}\times A^{m} , the correlation of u over v is the word C_{u,v}\in A^{n} such that for all k\in[n] , \displaystyle C_{u,v}[k]=\begin{cases}1&\text{if }\;\forall i\in[n],\;j\in[m],\;\text{with }i=j+k,\text{ when }u[i]=v[j],\\ 0&\text{otherwise.}\end{cases} S. A. Hosseini et al. in [ 27 ] was introduced the formal definition of a Kragujevac tree. Since all the researches [ 4 , 7 , 9 ] were done at the University of Kragujevac. Let B_{1},\dots,B_{k} be a branches of tree given in [ 27 ] . Definition 5 . A proper Kragujevac tree is a tree possessing a central vertex of degree at least 3, to which branches of the form B_{1} and/or B_{2} and/or B_{3} and/or …are attached. Proposition 2.2 . Let F_{n} be a Fibonacci word, and let k>0 an integer number, then \sum_{k=1}\frac{F_{2n+k}F_{2n-k}}{k!.2^{n}}=\dfrac{L_{4n}(e-1)-(e^{-\phi^{2}}-1)-(e^{-\phi^{-2}}-1)}{5\cdot 2^{n}} where L_{4n}=F_{4n-2}+F_{4n+2},\phi=\frac{1+\sqrt{5}}{2} . Proof. Let F_{n} be the n -th Fibonacci word. Typically refers to the n -th Fibonacci number, defined by F_{0}=0 , F_{1}=1 and F_{n}=F_{n-1}+F_{n-2} for n\geq 2 . Fibonacci words are sequences over an alphabet (e.g., 0,1) generated by a substitution rule, but they are less commonly used in such analytical sums. Given the structure of the sum, involving factorials and numerical operations, it’s reasonable to interpret F_{n} as the Fibonacci number sequence. Thus, we proceed assuming F_{n} is the Fibonacci number. The Fibonacci numbers by using Binet’s formula: F_{m}=\frac{\phi^{m}-\psi^{m}}{\sqrt{5}} , where \phi=\frac{1+\sqrt{5}}{2} and \psi=\frac{1-\sqrt{5}}{2}=-\frac{1}{\phi} , with \phi+\psi=1 , \phi-\psi=\sqrt{5} , and \phi\psi=-1 . Using Binet’s formula, we write: F_{2n+k}=\frac{\phi^{2n+k}-\psi^{2n+k}}{\sqrt{5}},\quad F_{2n-k}=\frac{\phi^{2n-k}-\psi^{2n-k}}{\sqrt{5}}. Thus, F_{2n+k}F_{2n-k}=\frac{(\phi^{2n+k}-\psi^{2n+k})(\phi^{2n-k}-\psi^{2n-k})}{5}. Expanding the numerator as (\phi^{2n+k}-\psi^{2n+k})(\phi^{2n-k}-\psi^{2n-k})=\phi^{4n}-\phi^{2n+k}\psi^{2n-k}-\phi^{2n-k}\psi^{2n+k}+\psi^{4n} . Since \phi^{2n+k}\psi^{2n-k}=(\phi\psi)^{2n-k}\phi^{2k}=(-1)^{2n-k}\phi^{2k}=(-1)^{k+1}\phi^{2k} (because 2n-k is odd when k is odd and even when k is even), and similarly for the other term,

Read the complete text