English
Related papers

Related papers: Topological Indices Among Strong Support Vertex

200 papers

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…

Combinatorics · Mathematics 2025-12-16 Jasem Hamoud , Alexey Belov Yakovlevich , Muaadh Almahalebi , Duaa Abdullah

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: \[…

Combinatorics · Mathematics 2025-06-16 Jasem Hamoud , Alexei Belov-Kanel , Duaa Abdullah

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…

Combinatorics · Mathematics 2025-11-26 Jasem Hamoud , Artem Kornosov

In this paper, we investigate The relationship between the Albertson index and the first Zagreb index for trees. For a tree $T=(V,E)$ with $n=|V|$ vertices and $m=|E|$ edges, we provide several bounds and exact formulas for these two…

Combinatorics · Mathematics 2025-06-03 Jasem Hamoud , Alexei Belov-Kanel , Duaa Abdullah

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…

Combinatorics · Mathematics 2026-03-12 Jasem Hamoud , Duaa Abdullah

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…

Combinatorics · Mathematics 2025-12-16 Jasem Hamoud , Duaa Abdullah

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…

Combinatorics · Mathematics 2026-03-10 Duaa Abdullah , Jasem Hamoud

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 \[…

General Mathematics · Mathematics 2025-12-16 Jasem Hamoud , Duaa Abdullah

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 $\alpha, p$ satisfying $1 \leq p \leq \alpha \leq \Delta - 3$, the minimum…

Combinatorics · Mathematics 2025-12-16 Jasem Hamoud , Duaa Abdullah

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…

Combinatorics · Mathematics 2025-12-16 Jasem Hamoud , Duaa Abdullah

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 $\sigma(G)=\sum_{uv\in…

Combinatorics · Mathematics 2026-03-31 Jasem Hamoud , Duaa Abdullah

The $\sigma$-irregularity index of a graph is defined as the sum of squared degree differences over all edges and provides a sensitive measure of structural heterogeneity. In this paper, we study the problem of maximizing $\sigma(T)$ among…

Combinatorics · Mathematics 2026-02-17 Milan Bašić

We estimate the maximum ratio between the $\sigma_t$- and $\sigma$-irregularity for graphs and trees of order $n$, which are respectively bounded by $\Theta(n^{5/2})$ and $n-2$. This answers a question and a conjecture by Filipovski et al.…

Combinatorics · Mathematics 2026-04-29 Stijn Cambie , Jionghua Chang

A topological index reflects the physical, chemical and structural properties of a molecule, and its study has an important role in molecular topology, chemical graph theory and mathematical chemistry. It is a natural problem to…

Combinatorics · Mathematics 2022-07-08 Rui Song , Qiongxiang Huang

In this paper we give new bounds for a several vertex-based and edge-based topological indices of graphs: Albertson irregularity index, degree variance index, Mostar and the first Zagreb index. Moreover, we give a new upper bound for the…

Combinatorics · Mathematics 2022-10-25 Arber Avdullahu , Slobodan Filipovski

We investigate a graph parameter called the total vertex irregularity strength ($tvs(G)$), i.e. the minimal $s$ such that there is a labeling $w: E(G)\cup V(G)\rightarrow \{1,2,..,s\}$ of the edges and vertices of $G$ giving distinct…

Combinatorics · Mathematics 2011-03-11 Marcin Anholcer , Michał Karoński , Florian Pfender

We introduce the general Albertson irregularity index of a connected graph $G$ and define it as $A_{p}(G) =(\sum_{uv\in E(G)}|d(u)-d(v)|^p)^{\frac{1}{p}}$, where $p$ is a positive real number and $d(v)$ is the degree of the vertex $v$ in…

Combinatorics · Mathematics 2021-08-02 Zhen Lin , Ting Zhou , Lianying Miao

The sigma-irregularity index $\sigma(G) = \sum_{uv \in E(G)} (d_G(u) - d_G(v))^2$ measures the total degree imbalance along the edges of a graph. We study extremal problems for $\sigma(T)$ within the class of trees of fixed order $n$ and…

Combinatorics · Mathematics 2026-02-03 Milan Bašić

In this paper, the investigates Adriatic indices, specifically the sum lordeg index where it defined as $SL(G) = \sum_{u \in V(G)} \deg_G(u) \sqrt{\ln \deg_G(u)}$ and the variable sum exdeg index $SEI_a(G)$ for $a>0$, $a\neq 1$. We present…

Combinatorics · Mathematics 2025-08-07 Jasem Hamoud , Duaa Abdullah

Topological insulators in three dimensions are characterized by a Z2-valued topological invariant, which consists of a strong index and three weak indices. In the presence of disorder, only the strong index survives. This paper studies the…

Mesoscale and Nanoscale Physics · Physics 2016-11-25 H. -M. Guo
‹ Prev 1 2 3 10 Next ›