کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8900719 1631720 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the edge-Szeged index of unicyclic graphs with given diameter
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
On the edge-Szeged index of unicyclic graphs with given diameter
چکیده انگلیسی
Given a connected graph G, the edge-Szeged index Sze(G) is defined as Sze(G)=∑e=uv∈Emu(e)mv(e), where mu(e) and mv(e) are, respectively, the number of edges of G lying closer to vertex u than to vertex v and the number of edges of G lying closer to vertex v than to vertex u. In this paper, some extremal problems on the edge-Szeged index of unicyclic graphs are considered. All the n-vertex unicyclic graphs with a given diameter having the minimum edge-Szeged index are identified. Using a unified approach we identify the n-vertex unicyclic graphs with the minimum, second minimum, third minimum and fourth minimum edge-Szeged indices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 336, 1 November 2018, Pages 94-106
نویسندگان
, , , ,