Open Access
2014 Some Bounds for the Kirchhoff Index of Graphs
Yujun Yang
Abstr. Appl. Anal. 2014: 1-7 (2014). DOI: 10.1155/2014/794781


The resistance distance between two vertices of a connected graph G is defined as the effective resistance between them in the corresponding electrical network constructed from G by replacing each edge of G with a unit resistor. The Kirchhoff index of G is the sum of resistance distances between all pairs of vertices. In this paper, general bounds for the Kirchhoff index are given via the independence number and the clique number, respectively. Moreover, lower and upper bounds for the Kirchhoff index of planar graphs and fullerene graphs are investigated.


Download Citation

Yujun Yang. "Some Bounds for the Kirchhoff Index of Graphs." Abstr. Appl. Anal. 2014 1 - 7, 2014.


Published: 2014
First available in Project Euclid: 2 October 2014

zbMATH: 07023087
MathSciNet: MR3232866
Digital Object Identifier: 10.1155/2014/794781

Rights: Copyright © 2014 Hindawi

Vol.2014 • 2014
Back to Top