کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871188 | 1440180 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extremal graphs with respect to generalized ABC index
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The generalized ABC index of a graph G, denoted by ABCα(G), is defined as the sum of weights (di+djâ2didj)α over all edges vivj of G, where α is an arbitrary non-zero real number, and di is the degree of vertex vi of G. In this paper, we first prove that the generalized ABC index of a connected graph will increase with addition of edge(s) if α<0 or 0<αâ¤1â2, which provides a useful tool for the study of extremal properties of the generalized ABC index. By means of this result, we then characterize the graphs having the maximal ABCα value for α<0 among all connected graphs with given order and vertex connectivity, edge connectivity, or matching number. Our work extends some previously known results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 243, 10 July 2018, Pages 115-124
Journal: Discrete Applied Mathematics - Volume 243, 10 July 2018, Pages 115-124
نویسندگان
Xiaodan Chen, Guoliang Hao,