Back to Search
Start Over
The Kirchhoff index of subdivisions of graphs
- 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