中文
相关论文

相关论文: Irregularity and Topological Indices in Fibonacci …

200 篇论文

In this paper, we have studied bounds based on topological indicators, from which we selected Albertson index $\mathrm{irr}$ and the Sigma index $\sigma$. The Sigma index was defined through the following relationship: \[…

组合数学 · 数学 2025-06-16 Jasem Hamoud , Alexei Belov-Kanel , Duaa Abdullah

The paper explores combinatorial properties of Fibonacci words and their generalizations within the framework of combinatorics on words. These infinite sequences, measures the diversity of subwords in Fibonacci words, showing non-decreasing…

组合数学 · 数学 2025-04-10 Jasem Hamoud , Duaa Abdullah

In this paper, we presents novel and sharp bounds on the Albertson index of trees, revealing deep connections between degree sequences and graph irregularity where the Albertson index of Caterpillar tree satisfy \[…

综合数学 · 数学 2025-12-16 Jasem Hamoud , Duaa Abdullah

This paper investigates the natural density and structural relationships within Fibonacci words, the density of a Fibonacci word is $\operatorname{DF}(F_k)=n/(n+m),$ where $m$ denote the number of zeros in a Fibonacci word and $n$ denote…

组合数学 · 数学 2025-10-29 Duaa Abdullah , Jasem Hamoud

In this paper, we presented a study of topological indices on trees, where we show a relationship with irregularity of Albertson index and minimum, maximum degrees $\delta,\Delta$ of graph $G$, where contribute vital roles in determining…

组合数学 · 数学 2025-11-26 Jasem Hamoud , Artem Kornosov

The study describes a class of integer labelings of the Fibonacci tree, the tree of descent introduced by Fibonacci. In these labelings, Fibonacci sequences appear along ascending branches of the tree, and it is shown that the labels at any…

数论 · 数学 2015-05-21 Stéphane Legendre

Recently the Fibonacci word $W$ on an infinite alphabet was introduced by [Zhang et al., Electronic J. Combinatorics 24-2 (2017) #P2.52] as a fixed point of the morphism $\phi: (2i) \mapsto (2i)(2i+ 1),\ (2i+ 1) \mapsto (2i+ 2)$ over all $i…

组合数学 · 数学 2018-05-29 Amy Glen , Jamie Simpson , W. F. Smyth

Fibonacci word is the archetype of the Sturmian word, and it is one of the most studied of combinatorics on words. We studied the properties of the Fibonacci word and found its density for limited value then by calculating the limit…

组合数学 · 数学 2025-04-10 Duaa Abdullah , Jasem Hamoud

This study explores the irregularity properties of trees with prescribed degree sequences by analyzing two prominent topological indices: the Albertson index and the sigma index. With a particular emphasis on caterpillar trees -frequently…

组合数学 · 数学 2025-12-16 Jasem Hamoud , Alexey Belov Yakovlevich , Muaadh Almahalebi , Duaa Abdullah

In this note, we introduce a new topological index of a graph G that we term peripheral hyper-Wiener index, denoted PWW(G). It is a natural extension of the peripheral Wiener index PW(G) initiated in [NB17] and is to the peripheral Wiener…

组合数学 · 数学 2025-12-16 Andry N. Rabenantoandro

The Fibonacci index of a graph is the number of its stable sets. This parameter is widely studied and has applications in chemical graph theory. In this paper, we establish tight upper bounds for the Fibonacci index in terms of the…

离散数学 · 计算机科学 2024-03-11 Véronique Bruyère , Hadrien Mélot

Total irregularity of a simple undirected graph $G$ is defined to be $irr_t(G) = \frac{1}{2}\sum\limits_{u, v \in V(G)}|d(u) - d(v)|$. See Abdo and Dimitrov [2]. We allocate the \emph{Fibonacci weight,} $f_i$ to a vertex $v_j$ of a simple…

组合数学 · 数学 2016-01-13 Johan Kok

This paper explores profound generalizations of the Fibonacci sequence, delving into random Fibonacci sequences, $k$-Fibonacci words, and their combinatorial properties. We established that the $n$-th root of the absolute value of terms in…

组合数学 · 数学 2025-04-15 Jasem Hamoud , Duaa Abdullah

In this paper, we provide the irregularity properties of trees with strong support vertex by analyzing two prominent topological indices: the Albertson index and the Sigma index. We further establish extremal bounds for both indices across…

组合数学 · 数学 2025-05-13 Jasem Hamoud , Duaa Abdullah

We have formulated elastic seismic full waveform inversion (FWI) within a deep learning environment. In our formulation, a recurrent neural network is set up with rules enforcing elastic wave propagation, with the wavefield projected onto a…

地球物理 · 物理学 2021-01-25 Tianze Zhang , Jian Sun , Kristopher A. Innanen , Daniel Trad

The Fibonacci word $W$ on an infinite alphabet was introduced in [Zhang et al., Electronic J. Combinatorics 2017 24(2), 2-52] as a fixed point of the morphism $2i\rightarrow (2i)(2i+1)$, $(2i+1) \rightarrow (2i+2)$, $i\geq 0$. Here, for any…

组合数学 · 数学 2019-12-02 Narges Ghareghani , Pouyeh Sharifani , Morteza Mohammad-Noori

In this paper, we refer to a asymptotic degree sequence as $\mathscr{D}=(d_1,d_2,\dots,d_n)$. The examination of topological indices on trees gives us a general overview through bounds to find the maximum and minimum bounds which reflect…

组合数学 · 数学 2025-12-16 Jasem Hamoud , Duaa Abdullah

In this paper we introduce a family of infinite words that generalize the Fibonacci word and we study their combinatorial properties. Moreover, we associate to this family of words a family of curves, which have fractal properties, in…

离散数学 · 计算机科学 2014-02-05 José L. Ramírez , Gustavo N. Rubiano , Rodrigo de Castro

In this paper, we investigate the combinatorial and density properties of infinite words generated by Fibonacci-type morphisms, focusing on their subword structure, palindrome density, and extremal statistical behaviors. Using the morphism…

组合数学 · 数学 2026-01-21 Duaa Abdullah , Jasem Hamoud

We look at a family of meta-Fibonacci sequences which arise in studying the number of leaves at the largest level in certain infinite sequences of binary trees, restricted compositions of an integer, and binary compact codes. For this…

组合数学 · 数学 2007-05-23 Brad Jackson , Frank Ruskey
‹ 上一页 1 2 3 10 下一页 ›