کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418696 681709 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reciprocal degree distance of product graphs
ترجمه فارسی عنوان
فاصله متقابل درجه نمودار محصول
کلمات کلیدی
فاصله متقابل، محصول تنسور، محصول قوی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The reciprocal degree distance (RDD  ), defined for a connected graph GG as vertex-degree-weighted sum of the reciprocal distances, that is, RDD(G)=∑u,v∈V(G)(d(u)+d(v))dG(u,v). The reciprocal degree distance is a weight version of the Harary index, just as the degree distance is a weight version of the Wiener index. In this paper, the exact formulae for the reciprocal degree distance of tensor product G×Km0,m1,…,mr−1 and the strong product G⊠Km0,m1,…,mr−1, where Km0,m1,…,mr−1 is the complete multipartite graph with partite sets of sizes m0,m1,…,mr−1 are obtained. Finally, we apply our result to compute the reciprocal degree distance of open fence and closed fence graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 179, 31 December 2014, Pages 201–213
نویسندگان
, ,