Comment on "Kirchhoff index in line, subdivision and total graphs of a regular graph"

被引:13
|
作者
You, Zhifu [1 ]
You, Lihua [2 ]
Hong, Wenxi [2 ]
机构
[1] Guangdong Polytech Normal Univ, Dept Comp Sci, Guangzhou 510665, Guangdong, Peoples R China
[2] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Laplacian matrix; Characteristic polynomial; Regular graphs; Total graphs; WIENER;
D O I
10.1016/j.dam.2013.06.015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a connected regular graph. Denoted by t(G) and Kf (G) the total graph and Kirchhoff index of G, 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), where G is a regular graph. Consequently, by using Kf(G), we give an expression on Kf (t(G)) and a lower bound on Kf (t(G)) of a regular graph G, which correct Theorem 3.7 and Corollary 3.8 in Gao et al. (2012) [2]. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:3100 / 3103
页数:4
相关论文
共 50 条
  • [41] The weighted Kirchhoff index of a graph
    Mitsuhashi, Hideo
    Morita, Hideaki
    Sato, Iwao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 547 : 1 - 18
  • [42] On the Zagreb indices of the line graphs of the subdivision graphs
    Ranjini, P. S.
    Lokesha, V.
    Cangul, I. N.
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (03) : 699 - 702
  • [43] VERTEX WEIGHTED WIENER POLYNOMIALS OF THE SUBDIVISION GRAPH AND THE LINE GRAPH OF SUBDIVISION GRAPH OF THE WHEEL GRAPH
    Ahmad, Zaheer
    Jamil, Muhammad K.
    Farahani, Mohammad R.
    Naduvath, Sudev
    Siddiqui, Hafiz Muhammad Afzal
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (02): : 305 - 320
  • [44] Subdivision Graph, Power and Line Graph of a Soft Graph
    Thumbakara, Rajesh K.
    George, Bobin
    Jose, Jinta
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2022, 13 (01): : 75 - 85
  • [45] On the Total Domination Subdivision Number in Graphs
    Favaron, O.
    Karami, H.
    Khoeilar, R.
    Sheikholeslami, S. M.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2014, 37 (01) : 173 - 180
  • [46] Unicyclic graphs with extremal Kirchhoff index
    Yang, Yujun
    Jiang, Xiaoyan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 107 - 120
  • [47] The degree Kirchhoff index of weighted graphs
    Liu, Weijun
    Zhang, Nannan
    ARS COMBINATORIA, 2019, 147 : 255 - 261
  • [48] Bicyclic graphs with extremal Kirchhoff index
    Zhang, Heping
    Jiang, Xiaoyan
    Yang, Yujun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 697 - 712
  • [49] Degree Kirchhoff Index of Bicyclic Graphs
    Tang, Zikai
    Deng, Hanyuan
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2017, 60 (01): : 197 - 205
  • [50] Some Bounds for the Kirchhoff Index of Graphs
    Yang, Yujun
    ABSTRACT AND APPLIED ANALYSIS, 2014,