The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs
| Autor: | Gui-Xian Tian |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
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 |
| Zdroj: | Discrete Applied Mathematics. 233:224-230 |
| ISSN: | 0166-218X |
| Popis: | 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 . |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect