English
Related papers

Related papers: Maximum atom-bond connectivity index with given gr…

200 papers

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

The atom-bond sum-connectivity (ABS) index of a graph $G$ with edges $e_1,\cdots,e_m$ is the sum of the numbers $\sqrt{1-2(d_{e_i}+2)^{-1}}$ over $1\le i \le m$, where $d_{e_i}$ is the number of edges adjacent with $e_i$. In this paper, we…

General Mathematics · Mathematics 2024-02-27 Tariq Alraqad , Hisham Saber , Akbar Ali , Abeer M. Albalahi

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 is one of the well-investigated degree-based topological indices. The atom-bond sum-connectivity (ABS) index is a modified version of the ABC index, which was introduced recently. The primary goal of…

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

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

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

The {\em atom-bond connectivity (ABC) index} is a degree-based graph topological index that found chemical applications. The problem of complete characterization of trees with minimal $ABC$ index is still an open problem.…

Discrete Mathematics · Computer Science 2015-01-26 Darko Dimitrov

The atom-bond connectivity (ABC) index is one of the most investigated degree-based molecular structure descriptors with a variety of chemical applications. It is known that among all connected graphs, the trees minimize the ABC index.…

Discrete Mathematics · Computer Science 2017-06-28 Darko Dimitrov

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

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…

General Mathematics · Mathematics 2025-08-08 Waqar Ali , Mohamad Nazri Bin Husin , Muhammad Faisal Nadeem , Muqaddas Jabin

The recently developed atom-bond sum-connection (ABS) index is a variation of the well-studied graph-based molecular descriptors connectivity (Randic), atom-bond connectivity, and sum-connectivity indices.We present the minimum ABS index of…

Combinatorics · Mathematics 2022-11-11 V. Maitreyi , Suresh Elumalai , Selvaraj Balachandran

Graovac-Ghorbani index is a new version of the atom-bond connectivity index. D. Pacheco et al. [D. Pacheco, L. de Lima, C. S. Oliveira, On the Graovac-Ghorbani Index for Bicyclic Graph with No Pendent Vertices, MATCH Commun. Math. Comput.…

Combinatorics · Mathematics 2023-08-24 Rui Song , Saihua Liu , Jianping Ou

The atom-bond connectivity (ABC) index is a degree-based molecular descriptor with diverse chemical applications. Recent work of Lin et al. [W. Lin, J. Chen, C. Ma, Y. Zhang, J. Chen, D. Zhang, and F. Jia, On trees with minimal ABC index…

Combinatorics · Mathematics 2018-04-17 Bojan Mohar

The {\em atom-bond connectivity (ABC) index} is a degree-based molecular descriptor, that found chemical applications. It is well known that among all connected graphs, the graphs with minimal ABC index are trees. A complete…

Discrete Mathematics · Computer Science 2014-01-03 Darko Dimitrov

The eccentric connectivity index of a connected graph $G$ is the sum over all vertices $v$ of the product $d_{G}(v) e_{G}(v)$, where $d_{G}(v)$ is the degree of $v$ in $G$ and $e_{G}(v)$ is the maximum distance between $v$ and any other…

Discrete Mathematics · Computer Science 2024-03-11 Gauvain Devillez , Alain Hertz , Hadrien Mélot , Pierre Hauweele

Recently, Ali et al. posed several open problems concerning extremal graphs with respect to the ABS index. These problems involve characterizing graphs that attain the maximum ABS index within specific graph classes, including: connected…

Combinatorics · Mathematics 2025-12-30 Swathi Shetty , B. R. Rakshith , Sayinath Udupa N.

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

The arithmetic-geometric index is a newly proposed degree-based graph invariant in mathematical chemistry. We give a sharp upper bound on the value of this invariant for connected chemical graphs of given order and size and characterize the…

‹ Prev 1 2 3 10 Next ›