کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871765 | 1440191 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Kirchhoff index and degree Kirchhoff index of complete multipartite graphs
ترجمه فارسی عنوان
شاخص کیرشوف و شاخص کرچوف از نمودارهای چند طرفه کامل است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله مقاومت، شاخص کرچوف، گراف چند طرفه کامل
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given a complete multipartite graph G, we explicitly formulate the effective resistance distance between any two vertices of G, using methods from linear algebra. The Kirchhoff index and the degree Kirchhoff index are defined in terms of the effective resistance distances for any simple graph. In this paper, for G, the exact formulae for the two indices are provided. Along with these results, we obtain the optimal Kirchhoff index and the optimal degree Kirchhoff index.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 232, 11 December 2017, Pages 41-49
Journal: Discrete Applied Mathematics - Volume 232, 11 December 2017, Pages 41-49
نویسندگان
Ravindra B. Bapat, Masoud Karimi, Jia-Bao Liu,