کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419339 | 683783 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Kirchhoff index of subdivisions of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be a connected graph. The Kirchhoff index (or total effective resistance, effective graph resistance) of GG is defined as the sum of resistance distances between all pairs of vertices. Let S(G)S(G) be the subdivision graph of GG. In this note, a formula and bounds for the Kirchhoff index of S(G)S(G) are obtained. It turns out that the Kirchhoff index of S(G)S(G) could be expressed in terms of the Kirchhoff index, the multiplicative degree-Kirchhoff index, the additive degree-Kirchhoff index, the number of vertices, and the number of edges of GG. Our result generalizes the previous result on the Kirchhoff index of subdivisions of regular graphs obtained by Gao et al. (2012).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 171, 10 July 2014, Pages 153–157
Journal: Discrete Applied Mathematics - Volume 171, 10 July 2014, Pages 153–157
نویسندگان
Yujun Yang,