Back to Search Start Over

The Kirchhoff index of subdivisions of graphs

Authors :
Yujun Yang
Source :
Discrete Applied Mathematics. 171:153-157
Publication Year :
2014
Publisher :
Elsevier BV, 2014.

Abstract

Let G be a connected graph. The Kirchhoff index (or total effective resistance, effective graph resistance) of G is defined as the sum of resistance distances between all pairs of vertices. Let S ( G ) be the subdivision graph of G . In this note, a formula and bounds for the Kirchhoff index of S ( G ) are obtained. It turns out that the Kirchhoff index of 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 G . Our result generalizes the previous result on the Kirchhoff index of subdivisions of regular graphs obtained by Gao et al. (2012).

Details

ISSN :
0166218X
Volume :
171
Database :
OpenAIRE
Journal :
Discrete Applied Mathematics
Accession number :
edsair.doi...........7bc290266abb40d421854df5f802cf05
Full Text :
https://doi.org/10.1016/j.dam.2014.02.015