中文
相关论文

相关论文: Relations between some topological indices and the…

200 篇论文

Let $G=(V,E)$ be a simple graph with $n = |V|$ vertices and $m = |E|$ edges. The first and second Zagreb indices are among the oldest and the most famous topological indices, defined as $M_1 = \sum_{i \in V} d_i^2$ and $M_2 = \sum_{(i, j)…

组合数学 · 数学 2011-04-22 Aleksandar Ilić , Dragan Stevanović

Let $G = (V, E)$ be a graph. The first Zagreb index and the forgotten topological index of a graph $G$ are defined respectively as $\sum_{u \in V} d^2(u)$ and $\sum_{u \in V} d^3(u)$, where $d(u)$ is the degree of vertex $u$ in $G$. If the…

组合数学 · 数学 2024-09-23 Rao Li

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

Topological index is a numerical value associated with chemical constitution for correlation of chemical structure with various physical properties, chemical reactivity or biological activity. In this work, some new indices based on…

离散数学 · 计算机科学 2019-06-18 Sourav Mondal , Nilanjan De , Anita Pal

Topological relations between three degree-based invariants of a connected graph G are investigated. We present novel inequalities including M1(G), M2(G) and F(G), and show that in all cases equality holds if G is a regular or a semiregular…

组合数学 · 数学 2015-09-29 Tamás Réti , Imre Felde

In this paper we introduce a variation of the well-known Zagreb indices by considering a proper vertex colouring of a graph $G$. The chromatic Zagreb indices are defined in terms of the parameter $c(v), v \in V(G)$ instead of the invariant…

综合数学 · 数学 2016-05-05 Johan Kok , N. K. Sudev , U. Mary

The paper discusses the edge hyper-Zagreb index of a graph, which is calculated by replacing vertex degrees with edge degrees. The degree of an edge is determined by adding up the degrees of the end vertices of the edge and subtracting 2.…

综合数学 · 数学 2024-06-26 Z. Aliannejadi , S. Shafiee Alamoti

In chemical graph theory, caterpillar trees have been an appealing model to represent the molecular structures of benzenoid hydrocarbon. Meanwhile, topological index has been thought of as a powerful tool for modeling quantitative…

概率论 · 数学 2021-02-26 Panpan Zhang , Xiaojing Wang

This work aims to assess the molecular architectures of anti-tuberculosis drugs using both degree-based topological indices and novel distance based indices. We can represent the chemical arrangement as a graph, with atoms serving as the…

生物大分子 · 定量生物学 2024-11-06 D. C. Gunawardhana , G. H. J. Lanel , K. K. K. R. Perera , A. G. M. J. Gunaratna

Measuring similarity between complex objects is a fundamental task in many scientific fields. When objects are represented as graphs, graph similarity/distance measures offer a powerful framework for quantifying structural resemblance.…

A topological index reflects the physical, chemical and structural properties of a molecule, and its study has an important role in molecular topology, chemical graph theory and mathematical chemistry. It is a natural problem to…

组合数学 · 数学 2022-07-08 Rui Song , Qiongxiang Huang

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…

In this paper, we examine a specific type of random chains and propose an unified approach to studying the degree-based topological indices, including their extreme values. We derive explicit analytical expressions for the expected values…

概率论 · 数学 2024-11-08 Sayle Sigarreta , Hugo Cruz-Suarez , Sergio Torralbas Fitz

For a simple graph $G$ with $n$ vertices and $m$ edges, the first Zagreb index and the second Zagreb index are defined as $M_1(G)=\sum_{v\in V}d(v)^2 $ and $M_2(G)=\sum_{uv\in E}d(u)d(v)$. In \cite{VGFAD}, it was shown that if a connected…

离散数学 · 计算机科学 2015-03-19 Hosam Abdo , Darko Dimitrov , Ivan Gutman

The topological indices $irr(G)$ related to the \emph{first Zagreb index,} $M_1(G)$ and the \emph{second Zagreb index,} $M_2(G)$ are the oldest irregularity measures researched. Alberton $[3]$ introduced the \emph{irregularity} of $G$ as…

组合数学 · 数学 2014-09-16 Johan Kok , Vivian Mukungunugwa

In this paper, four novel topological indices named as neighbourhood version of forgotten topological index (F_N), modified neighbourhood version of Forgotten topological index ($F_N^*$), neighbourhood version of second Zagreb index…

化学物理 · 物理学 2019-06-27 Sourav Mondal , Nilanjan De , Anita Pal

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

In this paper, we investigate The relationship between the Albertson index and the first Zagreb index for trees. For a tree $T=(V,E)$ with $n=|V|$ vertices and $m=|E|$ edges, we provide several bounds and exact formulas for these two…

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

In chemical graph theory, topological indices are widely used as numerical descriptors for establishing quantitative structure-property relationships (QSPR) and quantitative structure-activity relationships (QSAR). These indices…

化学物理 · 物理学 2025-11-05 U. Vijaya Chandra Kumar , H. M. Nagesh , Narahari N

Geometric, topological and graph theory modeling and analysis of biomolecules are of essential importance in the conceptualization of molecular structure, function, dynamics, and transport. On the one hand, geometric modeling provides…

生物大分子 · 定量生物学 2016-12-07 Kelin Xia , Guo-Wei Wei