English
Related papers

Related papers: Bounds on Atom-Bond Connectivity and Zagreb Indice…

200 papers

Let $G=(V,E)$ be a finite simple graph. The Graovac-Ghorbani index of a graph G is defined as $ABC_{GG}(G)=\sum_{uv\in E(G)}\sqrt{\frac{n_u(uv,G)+n_v(uv,G)-2}{n_u(uv,G)n_v(uv,G)}},$ where $n_u(uv,G)$ is the number of vertices closer to…

Combinatorics · Mathematics 2022-02-07 Nima Ghanbari

The {\em atom-bond connectivity (ABC) index} is one of the recently most investigated degree-based molecular structure descriptors, that have applications in chemistry. For a graph $G$, the ABC index is defined as $\sum_{uv\in…

Discrete Mathematics · Computer Science 2013-10-07 Darko Dimitrov

Consider that $\mathbb{G}=(\mathbb{X}, \mathbb{Y})$ is a simple, connected graph with $\mathbb{X}$ as the vertex set and $\mathbb{Y}$ as the edge set. The atom-bond connectivity ($ABC$) index is a novel topological index that Estrada…

General Mathematics · Mathematics 2024-11-20 Waqar Ali , Mohamad Nazri Bin Husin , Muhammad Faisal Nadeem

The atom-bond connectivity (ABC) index has been, in recent years, one of the most actively studied vertex-degree-based graph invariants in chemical graph theory. For a given graph $G$, the ABC index is defined as $\sum_{uv\in…

Discrete Mathematics · Computer Science 2017-06-28 Darko Dimitrov , Zhibin Du , Carlos M. da Fonseca

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ć

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

For a graph $G$, the general reduced second Zagreb index is defined as $$GRM_\lambda (G) = \sum_{uv \in E} (deg(u) + \lambda) (deg(v) + \lambda),$$ where $\lambda$ is an arbitrary real number and $deg (v)$ is the degree of the vertex $v$.…

Combinatorics · Mathematics 2026-04-08 Milan Bašić , Aleksandar Ilić

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

Let $d_u$ be the degree of a vertex $u$ of a graph $G$. The atom-bond sum-connectivity (ABS) index of a graph $G$ is the sum of the numbers $(1-2(d_v+d_w)^{-1})^{1/2}$ over all edges $vw$ of $G$. This paper gives the characterization of the…

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…

Combinatorics · Mathematics 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 with vertex set $V(G)$ and edge set $E(G)$. The third atom-bond connectivity index, $ABC_3$ index, of $G$ is defined as $ABC_3(G)=\sum\limits_{uv\in E(G)}\sqrt{\frac{e(u)+e(v)-2}{e(u)e(v)}}$, where…

Combinatorics · Mathematics 2025-03-18 Rui Song

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…

Combinatorics · Mathematics 2017-04-25 Shaohui Wang

For a connected graph $G$ on at least three vertices, the augmented Zagreb index (AZI) of $G$ is defined as $$AZI(G)=\sum_{uv\in E(G)}\left(\frac{d(u)d(v)}{d(u)+d(v)-2}\right)^{3},$$ being a topological index well-correlated with the…

Combinatorics · Mathematics 2022-05-31 Muhuo Liu , Shumei Pang , Francesco Belardo , Akbar Ali

The atom-bond connectivity (ABC) index is a degree-based molecular structure descriptor that can be used for modelling thermodynamic properties of organic chemical compounds. Motivated by its applicable potential, a series of investigations…

Combinatorics · Mathematics 2016-10-11 Darko Dimitrov , Barbara Ikica , Riste Škrekovski

This paper establishes sharp bounds for the vulnerability measures of closeness and generalized closeness in graphs and identifies graphs that attain these bounds. It further develops bounds incorporating Zagreb indices for triangle- and…

Combinatorics · Mathematics 2025-06-02 Sanju Vaidya , Cheng Chang

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…

Discrete Mathematics · Computer Science 2017-03-27 Nilanjan De

The atom-bond connectivity (ABC) index is a degree-based molecular descriptor that found diverse chemical applications. Characterizing trees with minimum ABC-index remained an elusive open problem even after serious attempts and is…

Combinatorics · Mathematics 2019-11-06 Seyyed Aliasghar Hosseini , Bojan Mohar , Mohammad Bagher Ahmadi

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

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 products of degrees of pairs of adjacent vertices. In this paper,…

Combinatorics · Mathematics 2017-04-21 Shaohui Wang , Chunxiang Wang , Lin Chen , Jia-Bao Liu

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
‹ Prev 1 2 3 10 Next ›