کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418288 681627 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tricyclic graphs with maximal revised Szeged index
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Tricyclic graphs with maximal revised Szeged index
چکیده انگلیسی

The revised Szeged index of a graph GG is defined as Sz∗(G)=∑e=uv∈E(nu(e)+n0(e)/2)(nv(e)+n0(e)/2)Sz∗(G)=∑e=uv∈E(nu(e)+n0(e)/2)(nv(e)+n0(e)/2), where nu(e)nu(e) and nv(e)nv(e) are, respectively, the number of vertices of GG lying closer to vertex uu than to vertex vv and the number of vertices of GG lying closer to vertex vv than to vertex uu, and n0(e)n0(e) is the number of vertices equidistant to uu and vv. In this paper, we give an upper bound of the revised Szeged index for a connected tricyclic graph, and also characterize those graphs that achieve the upper bound.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 177, 20 November 2014, Pages 71–79
نویسندگان
, , ,