Article ID Journal Published Year Pages File Type
421232 Discrete Applied Mathematics 2012 8 Pages PDF
Abstract

In this paper, we consider the asymptotic behavior of the number of spanning trees and the Kirchhoff index of iterated line graphs and iterated para-line graphs (or clique-inserted graphs) of a regular graph GG. We show that the asymptotic behavior of these indices (except the Kirchhoff index of the iterated para-line graphs) is independent of the structure of the regular graph GG.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
The asymptotic behavior of some indices of iterated line graphs of regular graphs
Authors
, , ,