Article ID Journal Published Year Pages File Type
419339 Discrete Applied Mathematics 2014 5 Pages PDF
Abstract

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).

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,