Article ID Journal Published Year Pages File Type
419255 Discrete Applied Mathematics 2016 13 Pages PDF
Abstract

Let G=(V,E)G=(V,E) be a graph, didi the degree of the vertex ii, and ijij the edge incident to the vertices ii and jj. The atom-bond connectivity index (or, simply, ABC index) is defined as ABC(G)=∑ij∈E(di+dj−2)/(didj). While this vertex-degree-based graph invariant is relatively well-known in chemistry, only recently a significant number of results emerged among the mathematical community. Though, several important problems remained open. One of them is the characterization of the tree(s) with minimal ABC index. In this paper, we will present some structural properties of one family of trees containing a pendent path of length 3 which would minimize the ABC index, mainly including: it contains no the so-called BkBk with k⩾4k⩾4, and contains at most two B2B2’s.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,