English
Related papers

Related papers: Structural Components Dominate Asymptotic Behavior…

200 papers

In 2021, the Sombor index was introduced by Gutman, which is a new degree-based topological molecular descriptors. The Sombor index of a graph $G$ is defined as $SO(G) =\sum_{uv\in E(G)}\sqrt{d^2_G(u)+d^2_G(v)}$, where $d_G(v)$ is the…

Combinatorics · Mathematics 2021-03-09 Ting Zhou , Zhen Lin , Lianying Miao

Let $d_G(v)$ be the degree of the vertex $v$ in a graph $G$. The Sombor index of $G$ is defined as $SO(G) =\sum_{uv\in E(G)}\sqrt{d^2_G(u)+d^2_G(v)}$, which is a new degree-based topological index introduced by Gutman. Let…

Combinatorics · Mathematics 2021-03-16 Ting Zhou , Zhen Lin , Lianying Miao

The Sombor index is a topological index in graph theory defined by Gutman in 2021. In this article we find the maximum Sombor index of unicyclic graphs with a fixed number of pendant vertices. We also provide the unique graph among the…

Combinatorics · Mathematics 2022-12-16 Joyentanuj Das , Yogesh Prajapaty

Using inequalities is a good way of studying topological indices. Chemical graph theory is one of the nontrivial applications of graph theory. In this paper, we examine and calculate another degree-based topological index for…

General Mathematics · Mathematics 2021-12-21 Masoud Ghods , Zahra Rostami

The Sombor index (SO) is a vertex-degree-based graph invariant, defined as the sum over all pairs of adjacent vertices of $\sqrt{d_i^2+d_j^2}$, where $d_i$ is the degree of the $i$-th vertex. It has been conceived using geometric…

Combinatorics · Mathematics 2022-12-09 Nima Ghanbari , Saeid Alikhani

Recently in 2021, Gutman introduced the Sombor index of a graph, a novel degree-based topological index. It has been shown that the Sombor index efficiently models the thermodynamic properties of chemical compounds. Assume $\mathbb{B}_n^k$…

Combinatorics · Mathematics 2022-08-23 Sakander Hayat , Muhammad Arshad , Kinkar Chandra Das

Recently, Gutman [MATCH Commun. Math. Comput. Chem. 86 (2021) 11-16] defined a new graph invariant which is named the Sombor index $\mathrm{SO}(G)$ of a graph $G$ and is computed via the expression \[ \mathrm{SO}(G) = \sum_{u \sim v}…

Combinatorics · Mathematics 2024-05-24 Ivan Damnjanović , Dragan Stevanović

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

Recently, Gutman defined a new vertex-degree-based graph invariant, named the Sombor index $SO$ of a graph $G$, and is defined by $$SO(G)=\sum_{uv\in E(G)}\sqrt{d_G(u)^2+d_G(v)^2},$$ where $d_G(v)$ is the degree of the vertex $v$ of $G$. In…

Combinatorics · Mathematics 2023-09-26 Batmend Horoldagva , Chunlei Xu

Sombor index is a novel topological index, which was introduced by Gutman and defined for a graph $G$ as $SO(G)=\sum\limits_{uv\in E(G)}\sqrt{d_{u}^{2}+d_{v}^{2}}$, where $d_{u}=d_{G}(u)$ denotes the degree of vertex $u$ in graph $G$.…

Combinatorics · Mathematics 2022-02-21 Hechao Liu

The Sombor index is a topological index in graph theory defined by Gutman in 2021. In this article, we find the maximum Sombor index of trees of order $\mathbf{n}$ with a given dissociation number $\varphi$, where…

Combinatorics · Mathematics 2025-08-12 Joyentanuj Das

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

We introduce a degree-based variable topological index inspired on the power (or generalized) mean. We name this new index as the mean Sombor index: $mSO_\alpha(G) = \sum_{uv \in E(G)} \left[\left( d_u^\alpha+d_v^\alpha \right) /2…

Combinatorics · Mathematics 2021-10-07 J. A. Mendez-Bermudez , R. Aguilar-Sanchez , Edil D. Molina , José M. Rodríguez

Let $G=(V, E)$ be a simple graph with vertex set $V$ and edge set $E$. The Sombor index of the graph $G$ is a degree-based topological index, defined as $$SO(G)=\sum_{uv \in E}\sqrt{d(u)^2+d(v)^2},$$ in which $d(x)$ is the degree of the…

Combinatorics · Mathematics 2022-11-14 Fateme Movahedi

Topological indices are a class of numerical invariants that predict certain physical and chemical properties of molecules. Recently, two novel topological indices, named as Sombor index and reduced Sombor index, were introduced by Gutman,…

Combinatorics · Mathematics 2021-08-24 Hechao Liu , Lihua You , Yufei Huang

Motivated by the recently introduced topological index, the Somber index, we define a new topological index of a graph in this paper, we call it Sombor coindex. The Sombor coindex is defined by considering analogous contributions from the…

Combinatorics · Mathematics 2022-09-21 Phanjoubam Chinglensana , Sainkupar Mn Mawiong

Introduced by Gutman in 2021, the Sombor index is a novel graph-theoretic topological descriptor possessing potential applications in the modeling of thermodynamic properties of compounds. Let G^k_n be the set of all n-vertex connected…

Combinatorics · Mathematics 2022-07-01 Sakander Hayat , Ansar Rehman , Yubin Zhong

In this paper, we investigate the Diminished Sombor index (DSO), a recently introduced degree-based topological index for a simple graph $G$, defined as \[ DSO(G) = \sum_{uv \in E} \frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v}, \] where $d_u$ denotes…

Combinatorics · Mathematics 2025-08-12 F. Movahedi

A new geometric background of graph invariants was introduced by Gutman, of which the simplest is the second Sombor index $SO_2$, defined as $SO_2=SO_2(G)=\sum_{uv\in E}\frac{|d^2_G(u)-d^2_G(v)|}{d^2_G(u)+d^2_G(v)}$, where $G = (V, E)$ is a…

Combinatorics · Mathematics 2022-08-22 Zikai Tang , Hanyuan Deng

A set of novel vertex-degree-based invariants was introduced by Gutman, denoted by \newline $SO_1, SO_2, \ldots,SO_6$. These invariants were constructed through geometric reasoning based on a new graph invariant framework. Motivated by…

Discrete Mathematics · Computer Science 2024-04-09 Milan Bašić
‹ Prev 1 2 3 10 Next ›