کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421232 684163 2012 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The asymptotic behavior of some indices of iterated line graphs of regular graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The asymptotic behavior of some indices of iterated line graphs of regular graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1232–1239
نویسندگان
, , ,