کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419523 683829 2010 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Further results on atom-bond connectivity index of trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Further results on atom-bond connectivity index of trees
چکیده انگلیسی

The atom-bond connectivity (ABC) index of a graph GG is defined as ABC(G)=∑uv∈E(G)du+dv−2dudv, where E(G)E(G) is the edge set and dudu is the degree of vertex uu of GG. We give the best upper bound for the ABC index of trees with a perfect matching, and characterize the unique extremal tree, which is a molecular tree. We also give upper bounds for the ABC index of trees with fixed number of vertices and maximum degree, and of molecular trees with fixed numbers of vertices and pendent vertices, and characterize the extremal trees.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 14, 28 July 2010, Pages 1536–1545
نویسندگان
, , ,