Article ID Journal Published Year Pages File Type
4600077 Linear Algebra and its Applications 2013 7 Pages PDF
Abstract

The Kirchhoff index of a graph G is defined as , where rij is the resistance distance between vi and vj. Let G be a simple bipartite graph, the complement graph of G. First, we get an expression for in terms of the numbers of closed walks of subdivision graph of G. Then, as an application, we determine the trees with the first and second maximum and minimum values of .

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory