کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949472 1440190 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Szeged index of unicyclic graphs with given diameter
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the Szeged index of unicyclic graphs with given diameter
چکیده انگلیسی
The Szeged index of a connected graph G is defined as Sz(G)=∑e=uv∈E(G)nu(e|G)nv(e|G),where E(G) is the edge set of G, and for any e=uv∈E(G), nu(e|G) is the number of vertices of G lying closer to vertex u than to v, and nv(e|G) is the number of vertices of G lying closer to vertex v than to u. In this paper, we characterize the graph with minimum Szeged index among all the unicyclic graphs with given order and diameter.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 233, 31 December 2017, Pages 118-130
نویسندگان
, , , ,