English
Related papers

Related papers: Relations between some topological indices and the…

200 papers

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)…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Discrete Mathematics · Computer Science 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…

Combinatorics · Mathematics 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…

General Mathematics · Mathematics 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.…

General Mathematics · Mathematics 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…

Probability · Mathematics 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…

Biomolecules · Quantitative Biology 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.…

Combinatorics · Mathematics 2025-09-30 Matthias Dehmer , Izudin Redžepović , Niko Tratnik , Petra Žigert Pleteršek

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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 2022-04-25 Bo Bi , Muhammad Kamran Jamil , Khawaja Muhammad Fahd , Tian-Le Sun , Imran Ahmad , Lei Ding

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…

Probability · Mathematics 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…

Discrete Mathematics · Computer Science 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…

Combinatorics · Mathematics 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…

Chemical Physics · Physics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Chemical Physics · Physics 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…

Biomolecules · Quantitative Biology 2016-12-07 Kelin Xia , Guo-Wei Wei