کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872631 684166 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Kirchhoff index in line, subdivision and total graphs of a regular graph
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Kirchhoff index in line, subdivision and total graphs of a regular graph
چکیده انگلیسی
Let G be a connected regular graph and l(G), s(G), t(G) the line, subdivision, total graphs of G, respectively. In this paper, we derive formulae and lower bounds of the Kirchhoff index of l(G), s(G) and t(G), respectively. In particular, we give special formulae for the Kirchhoff index of l(G), s(G) and t(G), where G is a complete graph Kn, a regular complete bipartite graph Kn,n and a cycle Cn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 4–5, March 2012, Pages 560-565
نویسندگان
, , ,