کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949716 1440203 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The maximum atom-bond connectivity index for graphs with edge-connectivity one
ترجمه فارسی عنوان
حداکثر شاخص اتصال اتم باند برای نمودار با اتصال لبه 1
کلمات کلیدی
شاخص اتصال اتصال اتم، اتصال لبه،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The atom-bond connectivity (ABC) index of a graph G is defined as the sum of the weights d(u)+d(v)−2d(u)d(v) of all edges uv of G, where d(u) denotes the degree of a vertex u in G. In this short note, we determine the maximum ABC index for graphs with edge-connectivity one and characterize the corresponding extremal graphs. This answers a recent question proposed by Zhang et al. (2016).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 220, 31 March 2017, Pages 170-173
نویسندگان
, , ,