Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419255 | Discrete Applied Mathematics | 2016 | 13 Pages |
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.