arXiv subjects

Jasem Hamoud

Publications and source records attributed to Jasem Hamoud.

At least 19 recordsLinked to original sources

arXiv2026

$\sigma$-Irregularity of Trees with Prescribed Maximum Degree: A Majorization--Duality--Stability Framework

Trees of maximum $\sigma$-irregularity subject to a prescribed maximum degree $\Delta$ have been characterized for $\Delta=4$ and $\Delta=5$, with the extension to arbitrary $\Delta\geqslant 3$. This paper develops a unified framework for this class of problems built on three pillars. A majorization-theoretic reformulation that decomposes $\sigma$-extremization into a Schur-convex optimization over degree sequences and a rearrangement type optimization over tree realizations, valid for every $\Delta\geqslant 3$. We establish a duality between the maximization and minimization problems, alongside the general $\Delta$ closed form for $\sigma_{\max}(n,\Delta)$. A stability result showing that the optimality gap between extremal and near extremal trees is bounded independently of $n$ and grows as $\Theta(\Delta^3)$.

math.GM↗

arXiv2026

Duality in Biperiodic Fibonacci Words Substitution Frequencies and Combinatorial Invariants

In this paper, a natural duality on the family of biperiodic Fibonacci words $\mathfrak{F}^{(a,b)}$ generated by the directive sequence $(a,b,a,b,\dots)$. Both of $\mathfrak{F}^{(a,b)}$ and $\mathfrak{F}^{(b,a)}$ are related by the explicit morphism $\sigma_a:0\mapsto 0^a1$, $1\mapsto 0$, establishing a precise substitutional correspondence between them. We compute the exact letter frequencies, give a complete description of the return words for each letter, prove the existence of arbitrarily long palindromic prefixes, and determine the continued fraction expansion of the slope $\theta^{(a,b)}$. These findings reveal that the apparent asymmetry in several invariants arises uniformly from the length-redistribution mechanism induced by the morphism $\sigma_a$.

math.GM↗

arXiv2026

On Epimorphisms of Hypergraphic Automata and Input Symbol Semigroups

Hypergraphic automata are automata whose state sets and output symbol sets are hypergraphs invariant under the actions of the transition and output functions. Universally attracting objects in the category of such automata are called universal hypergraphic automata; their semigroups of input symbols are algebras of mappings whose properties are tightly linked to the algebraic structure of the automata themselves. This paper establishes a complete characterisation of epimorphisms of universal hypergraphic automata and of their semigroups of input symbols. A central contribution is the introduction of two distinct notions of epimorphism for hypergraphs including weak, strong and the proof that these notions diverge in general but necessarily coincide for the important subclass of $p^*$-hypergraphs, which includes automata whose state hypergraphs and output hypergraphs are projective or affine planes. The main results give necessary and sufficient conditions for a triple $(f, \mathbb{P}_s, g)$ to be an epimorphism of universal hypergraphic automata, expressed in terms of the component maps on the state and output hypergraphs.

cs.FL↗

arXiv2026

Sharp Bounds and Extremal Fuzzy Graphs for the Fuzzy Sombor Index

The fuzzy Sombor index applies the classical Sombor index to fuzzy graphs, incorporating both edge membership values and fuzzy vertex degrees. For $α>1$, the general fuzzy Sombor index it is defined as \[ \mathrm{SO}^μ_α(Γ)=\sum_{uv\in V(Γ)} \left( μ(u,v)\, \sqrt{μ_u^2+μ_v^2} \right)^α. \] This paper analyses extremal features of $\mathrm{SO}^μ$ across different types of fuzzy graphs. We determine the maximum value (resp. minimum value) of $\mathrm{SO}^μ$ characterise in regular fuzzy graph. We established significant inequality between the fuzzy Sombor index and other well-known fuzzy topological indices.

math.GM↗

arXiv2026

Optimal Behaviour in Extremal Bounds for $σ$-Irregularity

In this paper, we establishe the extremal bounds of the topological indices -- Sigma index -- focusing on analyzing the sharp upper bounds and the lower bounds of the Sigma index, which is known $σ(G)=\sum_{uv\in E(G)}(d_G(u)-d_G(v))^2$. We establish precise lower and upper bounds for the Sigma index, leveraging a non-increasing degree sequence $\mathscr{D} = (d_1, d_2, \dots, d_n)$, A fundamental challenge in the study of topological indices lies in establishing precise bounds, as such findings illuminate intrinsic relationships among diverse indices.

math.CO↗

arXiv2026

Extremal Bounds on the Sigma and Albertson Indices for Non-Decreasing Degree Sequences

We establish sharp extremal bounds on the Albertson and Sigma irregularity indices for trees with prescribed degree sequences, with emphasis on caterpillar trees as key extremal configurations. New lower and upper bounds are derived in terms of maximum degree, average degree, and auxiliary sequence parameters, highlighting the quadratic growth of the Sigma index relative to the linear Albertson index. Closed-form expressions, direct index relations, and empirical validation confirm the bounds' tightness. These findings extend prior work on linear irregularity measures and offer precise tools for analyzing degree-heterogeneous trees in graph theory and chemical graph applications.

math.CO↗

arXiv2026

Theta-Relations Among Degree-Based Tree Indices

In this paper, degree-based topological indices play a key role in the structural analysis of graphs in this paper and have significant uses in chemical graph theory. We investigate the connections between three such tree indices: the Albertson, Sombor, and Sigma indices. We show that the quadratic degree deviation, measured by the Sigma index, tightly controls the Sombor index of a tree by establishing sharp two-sided bounds. We demonstrate that the Sombor and Sigma indices are asymptotically equivalent up to constant factors as a direct result. A pure $Θ$-relationship between the Sombor index and the Albertson index is derived by taking into account extremal trees with a fixed degree sequence. This finding demonstrates that, in extremal configurations, quadratic degree interactions and absolute degree disparities scale appropriately. Overall, our data suggest that the Sombor index functions as an intermediate descriptor, capturing both global degree dispersion and local edge irregularity. From a structural standpoint, these findings clarify the relationship between vertex-based and edge-based irregularity measurements in trees.

math.CO↗

arXiv2026

Structural Components Dominate Asymptotic Behavior on Sombor Index with Iterated Pendant Constructions

The Sombor index, a degree-based topological descriptor introduced by Gutman in 2021, lacks closed-form expressions for complex hierarchical trees with multi-level pendant structures and nonuniform degree distributions, despite extensive results for simpler families such as paths, stars, cycles, and basic caterpillars. For a simple graph $\mathcal{G}$, the Sombor index is defined as \[ \mathrm{SO}(\mathcal{G}) = \sum_{uv \in E(\mathcal{G})} \sqrt{d(v)^2 + d(u)^2}. \] In this work, we derive a general recursive formula for the Sombor index of multi-level pendant-augmented path trees. These trees are constructed from a spine path $\mathcal{P}_n$ ($n \ge 2$) in which each vertex has degree $2+k$ and are iteratively augmented over $m \ge 1$ hierarchical levels. Pendants attached to odd-indexed spine vertices branch with replication factor $k$ and terminal degree $\ell_i$, whereas those stemming from even-indexed vertices incorporate an initial offset $\ell_1>2$ that propagates through subsequent levels. These results significantly advance the theoretical and computational study of degree-based topological descriptors in iteratively constructed graphs.

math.GM↗

arXiv2026

On Extremal Family Trees $(\mathcal{T}_n)_{n\geqslant 3}$ Beyond Caterpillars and Greedy Constructions

This paper investigates topological indices for the greedy tree $\mathcal{T}_\mathscr{D}$ associated with a graphic degree sequence $\mathscr{D} = (d_1 \geqslant d_2 \geqslant \dots \geqslant d_n)$ of a tree. A fundamental challenge in the study of topological indices lies in establishing precise bounds, as such findings illuminate intrinsic relationships among diverse indices. We investigate the extremal properties of the graph invariant $σ$ over the family $\mathcal{T}_n$ of all trees on $n \ge 3$ vertices. Specifically, we compare the minimum values of $σ$ attained in restricted subclasses -- including caterpillar trees and greedy trees -- with the global minimum over $\mathcal{T}_n$. We prove that caterpillar trees do not achieve the minimum value of $σ$ among all trees, whereas greedy trees attain values no smaller than this global minimum. Moreover, we show that certain trees, which are neither caterpillars nor greedy trees, have $σ$-values strictly between the global minimum over $\mathcal{T}_n$ and the minimum among caterpillar trees. These results highlight structural limitations of these common tree classes in extremal problems and offer new insights into the role of non-caterpillar, non-greedy trees in minimizing graph invariants.

math.GM↗

arXiv2026

On the Asymptotic Palindrome Density of Fibonacci Infinite Words

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 $0 \to 01$, $1 \to 0$, we define a derived ternary word $\mathbb{Y}$ and establish new results relating its density components $\mathrm{dens}(λ,n)$, $\mathrm{dens}(α,n)$, and $\mathrm{dens}(β,n)$, deriving explicit formulae and bounds on their behavior. We further prove a general density theorem for infinite words with paired subwords, showing that the associated palindromic prefix density is bounded above by $\frac{1}{φ_1}$, where $φ_1 = (1 + \sqrt{5})/2$ is the golden ratio. Our approach connects the structure of Fibonacci and Thue--Morse sequences with precise asymptotic and combinatorial interpretations for the observed densities.

math.CO↗

arXiv2026

Analysis of the Density of Words under Morphism $\{a,b\}$

In this paper, we analyze the density of the Fibonacci word and its derived forms by examining the morphisms associated with each. It offers a comparative analysis of the density of Fibonacci numbers alongside other words derived from Fibonacci word. Fibonacci words over the alphabet $\{a,b\}$, we define a novel \emph{power} operation that yields a formal linear combination in the free abelian group generated by all finite words.

math.GM↗

arXiv2025

Regularities of Typical Sigma Index on Caterpillar Trees of Pendent Vertices

In this paper, topological indices play a significant role in the analysis of caterpillar trees, especially due to their applications in chemical graph theory. We presented a study on topological indices related to the Sigma index, which we carefully selected on caterpillar trees with multiple levels. Through the election of these topological indices, we provide efficient models of these indices on caterpillar trees, as it is known that the Albertson index is the basis on which most of the topological indices are built and we have shown this through the close correlation between the Albertson's index and the Sigma index.

math.CO↗

arXiv2025

Topological Indices With Degree Sequence $\mathscr{D}$ of Tree

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 the maximum and minimum number of edges incident to every vertex in the graph, Albertson index known as $\sum_{uv\in E(G)}\lvert d_u(G)-d_v(G) \rvert$, Sigma index $σ(G)$ among $\mathscr{D}$ of tree $T$ when $d_n\geqslant \dots \geqslant d_1$. According to the first zegrb we show for a degree sequence of order $n=4$, $\operatorname{irr}(T)=M_1(T)^2-2\sqrt{M_1(T)}+\sum_{i=1}^4\left|x_i-x_{i+1}\right|-(b+c)-1$.

math.CO↗

arXiv2025

Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs

In this paper, the study of extreme value bounds for topological indices is crucial for understanding their influence on trees and bipartite graphs. For integers $α, p$ satisfying $1 \leq p \leq α\leq Δ- 3$, the minimum Albertson index $\operatorname{irr}_{\min}$ has the following lower bound: $$ \operatorname{irr}_{\min} \geq Δ^2 (Δ- 1) \frac{2^α}{(Δ- p)^2}. $$ This work examines the maximum and minimum values of the Albertson index in bipartite graphs, depending on the sizes of their bipartition sets. Utilizing a known corollary, explicit formulas and bounds are derived to characterize the irregularity measure under various vertex size conditions. Additionally, upper bounds for the Albertson and Sigma indices are established using graph parameters such as degrees and edge counts. The theoretical findings are illustrated with examples and inequalities involving degree sequences, advancing the understanding of extremal irregularity behavior in bipartite graphs.

math.CO↗

arXiv2025

Closed-Form Analysis and Extremal Bounds of Albertson and Sigma Indices in Trees with Prescribed Degree Sequences

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 used to model molecular chains- we derive a closed-form expression for the Albertson index: \[ \mathrm{irr}(\mathscr{C}(n,m)) = m(m+1)n - 2m + 2, \quad \text{for } n \geq 3. \] Furthermore, we establish extremal bounds for both indices across tree families characterized by fixed degree sequences. The results yield a unified analytical framework for comparing linear and quadratic irregularity measures, and provide new structural insights relevant to applications in chemical graph theory and extremal graph analysis.

math.CO↗

arXiv2025

Bounds on the Albertson Index for Trees with Given Degree Sequences

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 \[ \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}|. \] We derive powerful inequalities that precisely characterize the minimum and maximum values of the Albertson index, incorporating intricate dependencies on vertex degrees, edge counts, and the average of elements in degree sequence $\mathscr{D}=(d_1,d_2,\dots,d_n)$ where $d_n\geqslant d_{n-1}\geqslant \dots\geqslant d_2\geqslant d_1$. Our results not only improve existing extremal bounds but also uncover striking relationships between the structure of trees and their irregularity measurements. These advances open new avenues for the analysis of graph irregularity and contribute essential tools for the study of degree-based topological indices in combinatorial graph theory.

math.GM↗

arXiv2025

Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$

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 $δ,Δ$ of graph $G$, where contribute vital roles in determining connection, shading, component incorporation, and realisability where well-known Albertson index as: $\operatorname{irr}(G)=\sum_{uv\in E(G)}\lvert d_u(G)-d_v(G) \rvert$. The sigma index on trees that we introduced as $σ(T)=(d_1-1)^3+\sum_{i=1}^{3}(d_i-1)(d_i-2)+(d_3-1)^3$.

math.CO↗

arXiv2025

The Orientalists' Stance Towards Arabic Sciences (Especially Arabic Astronomy)

In this paper, we highlight the influence of Arab/Islamic civilization in the field of the history of astronomy on European historians. We also aim to elucidate the stance of Orientalists toward the study of Arab sciences and to clarify their orientations, with a particular focus on astronomy, while revealing the significant role played by Arab scholars in this domain and the impact of their contributions-especially astronomical tables (zij)-on Western astronomers. Furthermore, we have clarified the mechanisms of transmission of Arab sciences, particularly astronomy, from Arab scholars to Western scholars, and the role of Arab astronomers in Western civilization. In addition, we address the contributions of Arab scholars to the development of astronomy and the perspective of Orientalists, particularly David King, regarding this matter. We also underscore the importance of Orientalists' works in analyzing Arab/Islamic scholarly output, identifying its influence on the West in the field of astronomy, and demonstrating how Western scholars benefited from translations of Arabic books in this discipline. In this paper, we adopt the historical retrieval methodology, by referencing previously documented astronomical information and contributions, with an emphasis on the processes of transmission of these sciences from the Arabs to the West.

math.HO↗