کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709569 | 1012857 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Wiener index of the kkth power of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The kkth power of a graph GG, denoted by GkGk, is a graph with the same vertex set as GG such that two vertices are adjacent in GkGk if and only if their distance is at most kk in GG. The Wiener index is a distance-based topological index defined as the sum of distances between all pairs of vertices in a graph. In this note, we give the bounds on the Wiener index of the graph GkGk. The Nordhaus–Gaddum-type inequality for the Wiener index of the graph GkGk is also presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 21, Issue 5, May 2008, Pages 436–440
Journal: Applied Mathematics Letters - Volume 21, Issue 5, May 2008, Pages 436–440
نویسندگان
Xinhui An, Baoyindureng Wu,