کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949481 1440190 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs
چکیده انگلیسی
Let G be a simple connected graph. Denote the Kirchhoff index and the degree-Kirchhoff index of G by Kf(G) and Kf∗(G), respectively. This paper considers the asymptotic behavior of Kf(Tk(G)) and Kf∗(Tk(G)) of the iterated total graph Tk(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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 233, 31 December 2017, Pages 224-230
نویسندگان
,