English
Related papers

Related papers: On Hyperbolic Sombor index of graphs

200 papers

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

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

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

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

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

The Sombor index of a graph $G$, introduced by Ivan Gutman, is defined as the sum of the weights $\sqrt{d_G(u)^2+d_G(v)^2}$ of all edges $uv$ of $G$, where $d_G(u)$ denotes the degree of vertex $u$ in $G$. The Sombor coindex is recently…

Combinatorics · Mathematics 2022-04-07 Zenan Du , Lihua You , Hechao Liu , Yufei Huang

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$. In this paper, we study this index for certain graphs and we…

Combinatorics · Mathematics 2021-02-23 Nima Ghanbari , Saeid Alikhani

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

For a graph $G$ with edge set $E$, let $d(u)$ denote the degree of a vertex $u$ in $G$. The diminished Sombor (DSO) index of $G$ is defined as $DSO(G)=\sum_{uv\in E}\sqrt{(d(u))^2+(d(v))^2}(d(u)+d(v))^{-1}$. The cyclomatic number of a graph…

Combinatorics · Mathematics 2025-09-17 Abdulaziz Mutlaq Alotaibi , Abdulaziz M. Alanazi , Taher S. Hassan , Akbar Ali

The Sombor index $SO(G)$ of a graph $G$ is the sum of the edge weights $\sqrt{d^2_G(u)+d^2_G(v)}$ of all edges $uv$ of $G$, where $d_G(u)$ denotes the degree of the vertex $u$ in $G$. A connected graph $G = (V ,E)$ is called a quasi-tree,…

Combinatorics · Mathematics 2023-07-04 Ruiting Zhang , Huiqing Liu , Yibo Li

The Sombor index is one of the geometry-based descriptors, which was defined as $$SO(G)=\sum_{uv\in E(G)}\sqrt{d^{2}(u)+d^{2}(v)},$$ where $d(u)$ (resp. $d(v)$) denotes the degree of vertex $u$ (resp. $v$) in $G$. In this note, we determine…

Combinatorics · Mathematics 2022-08-25 Hechao Liu

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 with vertex set $V(G)$ and edge set $E(G)$. The Sombor and reduced Sombor indices of $G$ are defined as $SO(G)=\sum_{uv\in E(G)}\sqrt{deg_G(u)^2+deg_G(v)^2}$ and $SO_{red}(G)=\sum_{uv\in…

Combinatorics · Mathematics 2021-04-01 Kinkar Chandra Das , Ali Ghalavand , Ali Reza Ashrafi

The numerical values extracted from a graph that indicates its topology are called topological indices. A contemporary and efficient method is to compute a graph's topological indices using the graph polynomial that corresponds to it. This…

Discrete Mathematics · Computer Science 2026-02-18 Jayjit Barman , Shibsankar Das

For a simple connected graph $G=(V,E)$, let $d(u)$ be the degree of the vertex $u$ of $G$. The general Sombor index of $G$ is defined as $$SO_{\alpha}(G)=\sum_{uv\in E} \left[d(u)^2+d(v)^2\right]^\alpha$$ where $SO(G)=SO_{0.5}(G)$ is the…

Combinatorics · Mathematics 2022-11-08 Peichao Wei , Muhuo Liu

The diminished Sombor index $(DSO)$ of a graph $G$, introduced by Rajathagiri, is defined as $$DSO(G)=\sum_{uv\in E}\frac{\sqrt{d_u^2+d_v^2}}{d_u+d_v},$$ where $d_u$ and $d_v$ are the degrees of vertices $u$ and $v$. A graph $G$ is a…

Chemical Physics · Physics 2025-12-24 Fei Guo , Fangxia Wang

Let $G$ be a connected graph having more than two vertices and let $d_i$ denote the degree of vertex $v_i$ in $G$. Let $E(G)$ represent the edge set of $G$. Then, the augmented Sombor (ASO) index of $G$ is defined as $ASO(G) = \sum_{v_i v_j…

Combinatorics · Mathematics 2025-12-02 Kinkar Chandra Das , Akbar Ali

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

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 general Sombor index of $G$ is defined as $SO_{\alpha}(G)= \sum_{uv\in G}\left(d^2_{G}(u)+d^2_{G}(v)\right)^{\alpha}$. For $0<\alpha<1$, we have the upper bound of $SO_{\alpha}(G)$ on unicyclic graphs with a fixed diameter, and the…

Combinatorics · Mathematics 2022-08-02 Xipeng Hu , Lingping Zhong
‹ Prev 1 2 3 10 Next ›