中文
相关论文

相关论文: Mean Sombor index

200 篇论文

The hyper Zagreb index is a kind of extensions of Zagreb index, used for predicting physicochemical properties of organic compounds. Given a graph $G= (V(G), E(G))$, the first hyper-Zagreb index is the sum of the square of edge degree over…

组合数学 · 数学 2016-12-08 Shaohui Wang , Wei Gao , Muhammad K. Jamil , Mohammad R. Farahani , Jia-Bao Liu

Let $G=(V,E)$ be a simple connected graph and $d_i$ be the degree of its $i$th vertex. In a recent paper [J. Math. Chem. 46 (2009) 1369-1376] the first geometric-arithmetic index of a graph $G$ was defined as $$GA_1=\sum_{ij\in E}\frac{2…

组合数学 · 数学 2016-11-15 J. M. Rodriguez , J. A. Rodriguez-Velazquez , J. M. Sigarreta

The F-index of a graph is defined as the sum of cubes of the vertex degrees of the graph. This was introduced in 1972, in the same paper where the first and second Zagreb indices were introduced to study the structure-dependency of total…

组合数学 · 数学 2015-11-23 Nilanjan De , Sk. Md. Abu Nayeem , Anita Pal

Let $G=(V(G),E(G))$ be a graph and $d(v)$ be the degree of the vertex $v\in V(G)$. The exponential reduced Sombor index of $G$, denoted by $e^{SO_{red}}(G)$, is defined as $$e^{SO_{red}}(G)=\sum_{uv\in…

组合数学 · 数学 2022-09-05 Wei Gao

Continuing the recent work of L. Zhong and K. Xu [MATCH Commun. Math. Comput. Chem.71(2014) 627-642], we determine inequalities among several vertex-degree-based topological indices; first geometric-arithmetic index(GA), augmented Zagreb…

组合数学 · 数学 2017-09-26 Akbar Ali , Akhlaq Ahmad Bhatti , Zahid Raza

The harmonic index of a graph $G$ is defined as the sum of weights $\frac{2}{deg(v) + deg(u)}$ of all edges $uv$ of $E (G)$, where $deg (v)$ denotes the degree of a vertex $v$ in $V (G)$. In this note we generalize results of [L. Zhong, The…

组合数学 · 数学 2012-04-17 Aleksandar Ilic

The forgotten topological index of a graph $G$, denoted by $F(G)$, is defined as the sum of weights $d(u)^{2}+d(v)^{2}$ over all edges $uv$ of $G$ , where $d(u)$ denotes the degree of a vertex $u$. In this paper, we give sharp upper bounds…

组合数学 · 数学 2021-02-05 A. Jahanbani , L. Shahbazi , S. M. Sheikholeslami , R. Rasi , J. Rodriguez

We review bounds for the general Randi\'c index, $R_{\alpha} = \sum_{ij \in E} (d_i d_j)^\alpha$, and use the power mean inequality to prove, for example, that $R_\alpha \ge m\lambda^{2\alpha}$ for $\alpha < 0$, where $\lambda$ is the…

组合数学 · 数学 2015-09-01 Clive Elphick , Pawel Wocjan

Topological indices are scientific details of graphs which represents its topology and of the most part graph invariant. In QSAR/QSPR, physico-chemical characteristics and topological indices, for example, atom bond connectivity (ABC) and…

组合数学 · 数学 2019-10-24 Haidar Ali , Farzana Kousar

For a graph $G$ with vertex set $V_{G}$ and edge set $E_{G}$, the symmetric division deg index is defined as $SDD(G)=\sum\limits_{uv\in E_{G}}(\frac{d_{u}}{d_{v}}+\frac{d_{v}}{d_{u}})$, where $d_{u}$ denotes the degree of vertex $u$ in $G$.…

组合数学 · 数学 2022-07-12 Hechao Liu , Yufei Huang

We present the bounds in terms of other important graph parameters for general Sombor index which generalises both the forgotten index and the Sombor index. We also explore the Nordhaus-Gaddum-type result for the general Sombor index. We…

组合数学 · 数学 2022-09-21 Chinglensana Phanjoubam , Sainkupar Mn Mawiong

The general sum-connectivity index of a graph $G$ is defined as $\chi_\alpha(G)=\sum\limits_{uv\in E(G)} {(d(u)+d(v))^{\alpha}}$, where $d(v)$ denotes the degree of the vertex $v$ in $G$ and $\alpha$ is a real number. In this paper it is…

组合数学 · 数学 2018-07-13 M. K. Jamil , I. Tomescu

Let $G$ be a simple graph with vertex set $V(G) = \{v_1, v_2,\ldots, v_n\}$. The Sombor matrix of $G$, denoted by $A_{SO}(G)$, is defined as the $n\times n$ matrix whose $(i,j)$-entry is $\sqrt{d_i^2+d_j^2}$ if $v_i$ and $v_j$ are adjacent…

组合数学 · 数学 2021-08-20 Nima Ghanbari

Topological indices are numerical invariants derived from molecular graphs and play an important role in characterizing chemical compounds and predicting their properties. Among the earliest descriptors are the classical Zagreb indices…

化学物理 · 物理学 2026-05-04 Kinkar Chandra Das , Jayanta Bera

The study of graphs associated with of various algebraic structures is an emerging topic in algebraic graph theory. Recently, the concept of nonzero component graph of a finite dimensional vector space $\Gamma(\mathbb{V})$ was put forward…

组合数学 · 数学 2026-04-09 Sunilkumar M. Hosamani

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

组合数学 · 数学 2025-06-16 Jasem Hamoud , Alexei Belov-Kanel , Duaa Abdullah

Do\v{s}li\'{c} et al. defined the Mostar index of a graph $G$ as $Mo(G)=\sum\limits_{uv\in E(G)}|n_G(u,v)-n_G(v,u)|$, where, for an edge $uv$ of $G$, the term $n_G(u,v)$ denotes the number of vertices of $G$ that have a smaller distance in…

组合数学 · 数学 2022-11-15 Štefko Miklavič , Johannes Pardey , Dieter Rautenbach , Florian Werner

Graph theory has provided a very useful tool, called topological indices which are a number obtained from the graph $G$ with the property that every graph $H$ isomorphic to $G$, value of a topological index must be same for both $G$ and…

组合数学 · 数学 2017-10-06 Nilanjan De

The disk complex of a surface in a 3-manifold is used to define its {\it topological index}. Surfaces with well-defined topological index are shown to generalize well-known classes, such as incompressible, strongly irreducible, and critical…

几何拓扑 · 数学 2014-11-11 David Bachman

The sigma index of a graph, defined as the population variance of its degree sequence, is a fundamental measure of structural irregularity. In this paper, we introduce and systematically investigate its natural extension to fuzzy graphs,…

综合数学 · 数学 2026-04-16 Duaa Abdullah