Back to Search Start Over

The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs

Authors :
Gui-Xian Tian
Source :
Discrete Applied Mathematics. 233:224-230
Publication Year :
2017
Publisher :
Elsevier BV, 2017.

Abstract

Let G be a simple connected graph. Denote the Kirchhoff index and the degree-Kirchhoff index of G by K f ( G ) and K f ∗ ( G ) , respectively. This paper considers the asymptotic behavior of K f ( T k ( G ) ) and K f ∗ ( T k ( G ) ) of the iterated total graph T k ( 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 .

Details

ISSN :
0166218X
Volume :
233
Database :
OpenAIRE
Journal :
Discrete Applied Mathematics
Accession number :
edsair.doi...........0a479edf1f42b372639643e2363f3f3e
Full Text :
https://doi.org/10.1016/j.dam.2017.08.019