کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871765 1440191 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Kirchhoff index and degree Kirchhoff index of complete multipartite graphs
ترجمه فارسی عنوان
شاخص کیرشوف و شاخص کرچوف از نمودارهای چند طرفه کامل است
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , ,