English
Related papers

Related papers: On the Augmented Zagreb Index

200 papers

The first Zagreb index $M_{1}(G)$ is equal to the sum of squares of the degrees of the vertices, and the second Zagreb index $M_{2}(G)$ is equal to the sum of the products of the degrees of pairs of adjacent vertices of the underlying…

Combinatorics · Mathematics 2024-04-09 H. M. Nagesh

The Szeged index of a graph is an invariant with several applications in chemistry. The power graph of a finite group $G$ is a graph having vertex set as $G$ in which two vertices $u$ and $v$ are adjacent if $v=u^m$ or $u=v^n$ for some…

Combinatorics · Mathematics 2025-10-30 Subarsha Banerjee

In this article, we investigate the Zagreb index, a kind of graph-based topological index, of several random networks, including a class of networks extended from random recursive trees, plain-oriented recursive trees, and random…

Probability · Mathematics 2019-01-16 Panpan Zhang

The atom-bond connectivity (ABC) index is a degree-based topological index. It was introduced due to its applications in modeling the properties of certain molecular structures and has been since extensively studied. In this note, we…

Combinatorics · Mathematics 2016-08-26 Xiu-Mei Zhang , Yu Yang , Hua Wang , Xiao-Dong Zhang

Graph operations are crucial for building complicated network architectures from simple graphs. In [7], authors defined two new variants of Corona product and investigated some topological indices. In this paper, we extended the work and…

Combinatorics · Mathematics 2021-11-23 Rao Tabish , Muhammad Kamran Jamil , Muhammad Waheed

The atom-bond connectivity (ABC) index is a well-known degree-based molecular structure descriptor with a variety of chemical applications. In 2010 Graovac and Ghorbani introduced a distance-based analog of this index, the Graovac-Ghorbani…

Combinatorics · Mathematics 2016-09-07 Darko Dimitrov , Barbara Ikica , Riste Škrekovski

A topological index of a graph $G$ is a numerical quantity that describes its topology. Reverse degree-based topological indices play an important role in finding topological descriptors. Azacitidine, Decitabine, and Guadecitabine are…

Biomolecules · Quantitative Biology 2024-04-01 H. M. Nagesh

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

The concept of geometric-arithmetic index was introduced in the chemical graph theory recently, but it has shown to be useful. The aim of this paper is to obtain new inequalities involving the geometric-arithmetic index $GA_1$ and…

Combinatorics · Mathematics 2020-04-07 Domingo Pestana , Jose María Sigarreta , Eva Tourís

Very recently, the first geometric-arithmetic index $GA$ and arithmetic-geometric index $AG$ were introduced in mathematical chemistry. In the present paper, we first obtain some lower and upper bounds on $AG$ and characterize the extremal…

Combinatorics · Mathematics 2020-10-09 Shu-Yu Cui , Weifan Wang , Gui-Xian Tian , Baoyindureng Wu

The first geometric-arithmetic (GA) index and atom-bond connectivity (ABC) index are molecular structure descriptors which play a significant role in quantitative structure-property relationship (QSPR) and quantitative structure-activity…

Combinatorics · Mathematics 2016-07-26 Zahid Raza , Akhlaq Ahmad Bhatti , Akbar Ali

Let $D=(V,A)$ be a digraphs without isolated vertices. The first Zagreb index of a digraph $D$ defined as a summation over all arcs, $M_1(D)=\frac{1}{2}\sum\limits_{uv\in A}(d^{+}_{u}+d^{-}_v)$, where $d^{+}_u$(resp. $d^{-}_u$) denotes the…

Combinatorics · Mathematics 2022-05-31 Jiaxiang Yang , Hanyuan Deng

Let $G$ be a simple graph with order $n$ and size $m$. The quantity $M_1(G)=\displaystyle\sum_{i=1}^{n}d^2_{v_i}$ is called the first Zagreb index of $G$, where $d_{v_i}$ is the degree of vertex $v_i$, for all $i=1,2,\dots,n$. The signless…

Combinatorics · Mathematics 2022-05-10 S. Pirzada , Saleem Khan

The first multiplicative Zagreb index of a graph $G$ is the product of the square of every vertex degree, while the second multiplicative Zagreb index is the product of the degree of each edge over all edges. In our work, we explore the…

Combinatorics · Mathematics 2017-04-28 Chunxiang Wang , Jia-Bao Liu , Shaohui Wang

Let $G = (V, E)$ be a graph. The first Zagreb index of a graph $G$ is defined as $\sum_{u \in V} d^2(u)$, where $d(u)$ is the degree of vertex $u$ in $G$. Using the P\'{o}lya-Szeg\H{o} inequality, we in this paper present the first Zagreb…

Combinatorics · Mathematics 2024-09-05 Rao Li

In the paper [I. Gutman, N. Trinajsti\'c, Chem. Phys. Lett. 17 (1972), 535], it was shown that total $\pi$-electron energy ($E$) of a molecule $M$ depends on the quantity $\sum_{v\in V(G)}d_{v}^{2}$ (nowadays known as the "first Zagreb…

Combinatorics · Mathematics 2020-09-08 Akbar Ali , Nenad Trinajstić

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

Topological indices are graph-theoretic descriptors that play a crucial role in mathematical chemistry, capturing the structural characteristics of molecules and enabling the prediction of their physicochemical properties. A widely studied…

Discrete Mathematics · Computer Science 2025-11-26 Sébastien Bonte , Gauvain Devillez , Valentin Dusollier , Alain Hertz , Hadrien Mélot , David Schindl

Quantitative Structure-Property Relationship (QSPR) analysis plays a crucial role in predicting physicochemical properties and biological activities of pharmaceutical compounds, aiding in drug design and optimization. This study focuses on…

Biomolecules · Quantitative Biology 2025-03-21 Sezer Sorgun , Kahraman Birgin

The second Zagreb index is $M_2(G)=\sum_{uv\in E(G)}d_{G}(u)d_{G}(v)$. It was found to occur in certain approximate expressions of the total $\pi$-electron energy of alternant hydrocarbons and used by various researchers in their QSPR and…

Combinatorics · Mathematics 2020-06-17 Mingyao Zeng , Hanyuan Deng