학술논문
The asymptotic behavior of some indices of iterated line graphs of regular graphs
Document Type
Article
Author
Source
In Discrete Applied Mathematics May 2012 160(7-8):1232-1239
Subject
Language
ISSN
0166-218X
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 G. 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 G.