کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419255 683763 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a family of trees with minimal atom-bond connectivity index
ترجمه فارسی عنوان
درباره یک خانواده از درختان با شاخص حداقلی اتصال پذیری باند اتم
کلمات کلیدی
شاخص ABC؛ درختان حریص
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 202, 31 March 2016, Pages 37–49
نویسندگان
, ,