English
Related papers

Related papers: M-polynomial Based Mathematical Formulation of the…

200 papers

The Hyperbolic Sombor index $HSO(G)$ of a graph $G$ is defined as \begin{align*} HSO(G) = \sum_{v_iv_j \in E(G)} \frac{\sqrt{d_i^{2}+d_j^{2}}}{\min\{d_i,d_j\}}, \end{align*} where $d_i$ and $d_j$ denote the degrees of the vertices $v_i$ and…

Combinatorics · Mathematics 2025-10-28 Kinkar Chandra Das , Sultan Ahmad

The M-polynomial, introduced by Deutsch and Klav\v{z}ar in 2015, provides a unifying algebraic framework for the computation of numerous degree-based topological indices such as the Zagreb, Randic, harmonic, and forgotten indices. Despite…

Combinatorics · Mathematics 2026-03-31 El-Mehdi Mehiri

Let $G=(V,E)$ be a finite simple graph. The Sombor index $SO(G)$ of $G$ is defined as $\sum_{uv\in E(G)}\sqrt{d_u^2+d_v^2}$, where $d_u$ is the degree of vertex $u$ in $G$. Let $G$ be a connected graph constructed from pairwise disjoint…

Combinatorics · Mathematics 2021-03-26 Saeid Alikhani , Nima Ghanbari

A vertex-degree-based topological index named as Sombor index of a simple graph G with n vertices was recently introduced by I. Gutman. In this paper, we find Sombor index of m-splitting graph and m-shadow graph. Also, we determine relation…

Combinatorics · Mathematics 2022-05-20 Randhir Singh , S. C. Patekar

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

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

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

The $M$-polynomial was introduced by Deutsch and Klav\v{z}ar in 2015 as a graph polynomial to provide an easy way to find closed formulas of degree-based topological indices, which are used to predict physical, chemical, and pharmacological…

Combinatorics · Mathematics 2017-08-29 Abdul Rauf Nizami , Muhammad Idrees , Numan Amin

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

For a graph $G$ with edge set $E$, let $d(w)$ denote the degree of a vertex $w$ in $G$. The hyperbolic Sombor index of $G$ is defined by $$HSO(G)=\sum_{uv\in E}(\min\{d(u),d(v)\})^{-1}\sqrt{(d(u))^2+(d(v))^2}.$$ If $\min\{d(u),d(v)\}$ is…

Combinatorics · Mathematics 2025-10-30 Abeer M. Albalahi , Shibsankar Das , Akbar Ali , Jayjit Barman , Amjad E. Hamza

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

The M-polynomial provides a unifying framework for a wide class of degree-based topological indices. Despite its structural importance, general methods for computing the M-polynomial under graph constructions remain limited. In this paper,…

Combinatorics · Mathematics 2026-03-12 El-Mehdi Mehiri , Sandi Klavžar

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

Topological indices are graph invariants numeric quantities, which are utilized by researchers to analyze a variety of physiochemical aspects of molecules. The goal of developing topological indices is to give each chemical structure a…

Combinatorics · Mathematics 2022-12-09 Sohan Lal , Karnika Sharma , Vijay Kumar Bhat

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

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

Let $G$ be a graph and let $m_{ij}(G)$, $i,j\ge 1$, be the number of edges $uv$ of $G$ such that $\{d_v(G), d_u(G)\} = \{i,j\}$. The {\em $M$-polynomial} of $G$ is introduced with $\displaystyle{M(G;x,y) = \sum_{i\le j} m_{ij}(G)x^iy^j}$.…

Combinatorics · Mathematics 2014-07-08 Emeric Deutsch , Sandi Klavžar

Carbon nanotube Y-junctions are of great interest to the next generation of innovative multi-terminal nanodevices. Topological indices are graph-theoretically based parameters that describe various structural properties of a chemical…

Mesoscale and Nanoscale Physics · Physics 2023-01-06 Sohan Lal , Vijay Kumar Bhat , Sahil Sharma

Hexagonal chains are a special class of catacondensed benzenoid system and phenylene chains are a class of polycyclic aromatic compounds. Recently, A family of Sombor indices was introduced by Gutman in the chemical graph theory. It had…

Combinatorics · Mathematics 2021-05-28 Xiaona Fang , Lihua You , Hechao Liu
‹ Prev 1 2 3 10 Next ›