首页 | 本学科首页   官方微博 | 高级检索  
     


Comment on “Kirchhoff index in line,subdivision and total graphs of a regular graph”
Authors:Zhifu You  Lihua You  Wenxi Hong
Affiliation:1. Department of Computer Science, Guangdong Polytechnic Normal University, Guangzhou, 510665, PR China;2. School of Mathematical Sciences, South China Normal University, Guangzhou, 510631, PR China
Abstract: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].
Keywords:Laplacian matrix   Characteristic polynomial   Regular graphs   Total graphs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号