English
Related papers

Related papers: The minimum ABS index of trees with given number o…

200 papers

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

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…

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

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

The problem of characterizing trees with minimal atom-bond-connectivity index (minimal-ABC trees) has a reputation as one of the most demanding recent open optimization problems in mathematical chemistry. Here firstly, we give an…

Combinatorics · Mathematics 2022-01-21 Darko Dimitrov , Zhibin Du

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

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

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

We obtain the maximum sum-connectivity indices of graphs in the set of trees and in the set of unicyclic graphs respectively with given number of vertices and maximum degree, and determine the corresponding extremal graphs. Additionally, we…

Combinatorics · Mathematics 2012-10-19 Zhibin Du , Bo Zhou , Nenad Trinajstic

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

We determine the minimum sum--connectivity index of bicyclic graphs with $n$ vertices and matching number $m$, where $2\le m\le \lfloor\frac{n}{2}\rfloor$, the minimum and the second minimum, as well as the maximum and the second maximum…

Combinatorics · Mathematics 2012-02-28 Zhibin Du , Bo Zhou

The general sum-connectivity index of a graph $G$ is defined as $\chi_\alpha(G)=\sum\limits_{uv\in E(G)} {(d(u)+d(v))^{\alpha}}$, where $d(v)$ denotes the degree of the vertex $v$ in $G$ and $\alpha$ is a real number. In this paper it is…

Combinatorics · Mathematics 2018-07-13 M. K. Jamil , I. Tomescu
‹ Prev 1 2 3 10 Next ›