کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419389 683793 2013 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Comment on “Kirchhoff index in line, subdivision and total graphs of a regular graph”
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Comment on “Kirchhoff index in line, subdivision and total graphs of a regular graph”
چکیده انگلیسی

Let GG be a connected regular graph. Denoted by t(G)t(G) and Kf(G)Kf(G) the total graph and Kirchhoff index of GG, respectively. This paper is to point out that Theorem 3.7 and Corollary 3.8 from “Kirchhoff index in line, subdivision and total graphs of a regular graph” [X. Gao, Y.F. Luo, W.W. Liu, Kirchhoff index in line, subdivision and total graphs of a regular graph, Discrete Appl. Math. 160(2012) 560–565] are incorrect, since the conclusion of a lemma is essentially wrong. Moreover, we first show the Laplacian characteristic polynomial of t(G)t(G), where GG is a regular graph. Consequently, by using Kf(G)Kf(G), we give an expression on Kf(t(G))Kf(t(G)) and a lower bound on Kf(t(G))Kf(t(G)) of a regular graph GG, which correct Theorem 3.7 and Corollary 3.8 in Gao et al. (2012)  [2].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 3100–3103
نویسندگان
, , ,