کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872559 | 681651 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extremal graphs for the geometric-arithmetic index with given minimum degree
ترجمه فارسی عنوان
نمودارهای افراطی برای شاخص هندسی با حداقل داده شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
هندسه شاخص ریاضی، برنامه ریزی خطی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let G(k,n) be the set of connected simple n-vertex graphs with minimum vertex degree k. The geometric-arithmetic index GA(G) of a graph G is defined by GA(G)=âuv2dudvdu+dv, where d(u) is the degree of vertex u and the summation extends over all edges uv of G. In this paper we find for kâ¥âk0â, with k0=q0(nâ1), where q0â0.088 is the unique positive root of the equation qq+q+3qâ1=0, extremal graphs in G(k,n) for which the geometric-arithmetic index attains its minimum value, or we give a lower bound. We show that when k or n is even, the extremal graphs are regular graphs of degree k.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 386-390
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 386-390
نویسندگان
Tomica DivniÄ, Milica MilivojeviÄ, Ljiljana PavloviÄ,