Back to Search
Start Over
The minimum ABC index of chemical trees.
- Source :
-
Discrete Applied Mathematics . May2024, Vol. 348, p132-143. 12p. - Publication Year :
- 2024
-
Abstract
- Let G be a graph with vertex set V (G) and edge set E (G). The ABC index of G , denoted by A B C (G) , is defined as A B C (G) = ∑ u v ∈ E (G) d G (u) + d G (v) − 2 d G (u) d G (v) . In [B. Furtula, A. Graovac, D. Vukičević, Atom-bond connectivity index of trees, Discrete Appl. Math. 157 (2009) 2828–2835], the authors gave a lower bound of the ABC index for chemical trees. Noticing that this lower bound is not consistently tight, we completely determine the minimum ABC index for chemical trees of order n ≥ 13. Furthermore, the ABC-minimal chemical trees are also characterized. [ABSTRACT FROM AUTHOR]
- Subjects :
- *MOLECULAR connectivity index
*TREES
*ACTIVITY-based costing
*TELEVISION networks
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 348
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 176008105
- Full Text :
- https://doi.org/10.1016/j.dam.2024.01.025