کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419255 | 683763 | 2016 | 13 صفحه PDF | دانلود رایگان |
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.
Journal: Discrete Applied Mathematics - Volume 202, 31 March 2016, Pages 37–49