کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418541 681684 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the first geometric–arithmetic index of graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the first geometric–arithmetic index of graphs
چکیده انگلیسی

Let GG be a simple connected graph and didi be the degree of its iith vertex. In a recent paper [D. Vukičević, B. Furtula, Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges, J. Math. Chem. 46 (2009) 1369–1376] the “first geometric–arithmetic index” of a graph GG was defined as GA1=∑didj(di+dj)/2 with summation going over all pairs of adjacent vertices. We obtain lower and upper bounds on GA1GA1 and characterize graphs for which these bounds are best possible. Moreover, we discuss the effect on GA1GA1 of inserting an edge into a graph.


► The geometric–arithmetic index (GA)(GA) is a vertex-degree-based graph invariant.
► Lower and upper bounds on GAGA are obtained.
► The change of GAGA upon inserting a new edge into the graph is examined.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 17, 28 October 2011, Pages 2030–2037
نویسندگان
, , ,