Back to Search
Start Over
The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs
- 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 .
- Subjects :
- Discrete mathematics
Strongly regular graph
Degree (graph theory)
Applied Mathematics
010102 general mathematics
0102 computer and information sciences
01 natural sciences
Distance-regular graph
law.invention
Combinatorics
010201 computation theory & mathematics
Graph power
law
Line graph
Discrete Mathematics and Combinatorics
Regular graph
Bound graph
Graph toughness
0101 mathematics
Mathematics
Subjects
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