中文
相关论文

相关论文: Mostar index of graph operations

200 篇论文

The Elliptic Somber and Euler Somber indices are newly defined topological indices based on the Somber index. Our paper presents calculations of the upper and lower bounds of these indices for the join and corona product of arbitrary…

组合数学 · 数学 2025-02-11 Bishal Sonar , Ravi Srivastava

Elliptic Sombor and Euler Sombor indices are recently defined topological indices using Sombor index. Elliptic sombor index is defined as $ESO(G)=\sum_{uv\in E(G)}(d_u+ d_v)\sqrt{d^2_u+ d^2_v}$ and Euler Sombor index is defined as $EU(G)=…

组合数学 · 数学 2024-06-25 B. Kirana , M. C. Shanmukha , A. Usha

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…

组合数学 · 数学 2022-12-09 Nima Ghanbari , Saeid Alikhani

Let $\prod(G)$ be Multiplicative Zagreb index of a graph G. A connected graph is a cactus graph if and only if any two of its cycles have at most one vertex in common, which has been the interest of researchers in the filed of material…

组合数学 · 数学 2016-07-19 Shaohui Wang , Bing Wei

Let G be a simple connected molecular graph with vertex set $V(G)$ and edge set $E(G)$. One important modification of classical Zagreb index, called hyper Zagreb index $HM(G)$ is defined as the sum of squares of the degree sum of the…

离散数学 · 计算机科学 2017-03-27 Nilanjan De

The forgotten topological index or F-index of a graph is defined as the sum of cubes of the degree of all the vertices of the graph. In this paper we study the F-index of four operations related to the lexicographic product on graphs which…

离散数学 · 计算机科学 2017-06-05 Nilanjan De

There are various topological indices such as degree based topological indices, distance based topological indices and counting related topological indices etc. These topological indices correlate certain physicochemical properties such as…

组合数学 · 数学 2016-05-09 Shaohui Wang , Jia-Bao Liu , Chunxiang Wang , Sakander Hayat

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

For a (molecular) graph, the first multiplicative Zagreb index $\prod_1(G) $ is the product of the square of every vertex degree, and the second multiplicative Zagreb index $\prod_2(G) $ is the product of the products of degrees of pairs of…

组合数学 · 数学 2017-04-25 Shaohui Wang

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…

组合数学 · 数学 2021-02-23 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$…

组合数学 · 数学 2022-08-23 Sakander Hayat , Muhammad Arshad , Kinkar Chandra Das

Let $G=(V(G),E(G))$ be a molecular graph, where $V(G)$ and $E(G)$ are the sets of vertices (atoms) and edges (bonds). A topological index of a molecular graph is a numerical quantity which helps to predict the chemical/physical properties…

Introduced the quantitative measure of the structural complexity of the graph (complex network, etc.) based on a procedure similar to the renormalization process, considering the difference between actual and averaged graph structures on…

物理与社会 · 物理学 2024-06-05 A. A. Snarskii

The first Zagreb index $M_{1}$ of a graph is defined as the sum of the square of every vertex degree, and the second Zagreb index $M_{2}$ of a graph is defined as the sum of the product of vertex degrees of each pair of adjacent vertices.…

组合数学 · 数学 2020-06-02 Xiaocong He , Xiaobo He

In theoretical chemistry molecular structure descriptors are used for modeling physico-chemical, pharmacological, toxicologic, biological and other properties of chemical compounds. In this paper we study distance-based graph invariants and…

组合数学 · 数学 2011-03-15 Aleksandar Ili\' c

Topological indices are molecular descriptors that describe the properties of chemical compounds. These topological indices correlate specific physico-chemical properties like boiling point, enthalpy of vaporization, strain energy, and…

组合数学 · 数学 2022-10-05 Haritha T , Chithra A. V.

Let $\mathbb{G} = (\mathcal{V}, \mathcal{E})$ be a simple connected graph, where $\mathcal{V}$ and $\mathcal{E}$ denote the vertex and edge sets, respectively. The first Zagreb index is defined as $\mathcal{M}_{1}(\mathbb{G}) = \sum_{v \in…

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…

离散数学 · 计算机科学 2026-02-18 Jayjit Barman , Shibsankar Das

For a molecular graph, the first multiplicative Zagreb index $\Pi_1$ is equal to the product of the square of the degree of the vertices, while the second multiplicative Zagreb index $\Pi_2$ is equal to the product of the endvertex degree…

组合数学 · 数学 2017-05-09 Shaohui Wang , Chunxiang Wang , Lin Chen

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…

综合数学 · 数学 2021-12-21 Masoud Ghods , Zahra Rostami