Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872631 | Discrete Applied Mathematics | 2012 | 6 Pages |
Abstract
Let G be a connected regular graph and l(G), s(G), t(G) the line, subdivision, total graphs of G, respectively. In this paper, we derive formulae and lower bounds of the Kirchhoff index of l(G), s(G) and t(G), respectively. In particular, we give special formulae for the Kirchhoff index of l(G), s(G) and t(G), where G is a complete graph Kn, a regular complete bipartite graph Kn,n and a cycle Cn.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Xing Gao, Yanfeng Luo, Wenwen Liu,