| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4949481 | Discrete Applied Mathematics | 2017 | 7 Pages |
Abstract
Let G be a simple connected graph. Denote the Kirchhoff index and the degree-Kirchhoff index of G by Kf(G) and Kfâ(G), respectively. This paper considers the asymptotic behavior of Kf(Tk(G)) and Kfâ(Tk(G)) of the iterated total graph Tk(G) of an r-regular graph G. We show that the asymptotic behavior of these indices is independent of the structure of G and only dependent on the degree and the number of vertices of G.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Gui-Xian Tian,