کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949926 | 1440206 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Resistance distances and Kirchhoff index of graphs with an involution
ترجمه فارسی عنوان
فاصله مقاومت و شاخص کیرخوف گراف با یک حلقه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله مقاومت، شاخص کرچوف، مهندسی، ماتریس لاپلاسایی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Motivated by the work of Zhang and Yan (2009), this paper considers the problem of computing resistance distances and Kirchhoff index of graphs with an involution. We show that if G is a weighted graph with an involution, then the resistance distance and the Kirchhoff index of G can be expressed in terms of parameters of two weighted graphs with a smaller size. As applications, we compute resistance distances and Kirchhoff indices of double graphs, the almost-complete graph and the almost-complete bipartite graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 215, 31 December 2016, Pages 185-196
Journal: Discrete Applied Mathematics - Volume 215, 31 December 2016, Pages 185-196
نویسندگان
Liyuan Shi, Haiyan Chen,