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

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
نویسندگان
,