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 条
  • [31] INVERSE SUM INDEG INDEX OF THE LINE GRAPHS OF SUBDIVISION GRAPHS OF SOME CHEMICAL STRUCTURES
    Gao, Wei
    Jamil, Muhammad K.
    Javed, Aisha
    Farahani, Mohammad R.
    Imran, Muhammad
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES B-CHEMISTRY AND MATERIALS SCIENCE, 2018, 80 (03): : 97 - 104
  • [32] Effective resistances and Kirchhoff index in subdivision networks
    Carmona, Angeles
    Mitjana, Margarida
    Monso, Enric
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (09): : 1823 - 1837
  • [33] Resistance Distance and Kirchhoff Index of the Corona-Vertex and the Corona-Edge of Subdivision Graph
    Liu, Qun
    Liu, Jia-Bao
    Wang, Shaohui
    IEEE ACCESS, 2018, 6 : 55673 - 55679
  • [34] Numerous graph energies of regular subdivision graph and complete graph
    Kousar, Imrana
    Nazeer, Saima
    Mahboob, Abid
    Shahid, Sana
    Lv, Yu-Pei
    AIMS MATHEMATICS, 2021, 6 (08): : 8466 - 8476
  • [35] Transit Index of Subdivision Graphs
    Reshmi, K. M.
    Pilakkat, Raji
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2021, 12 (03): : 581 - 588
  • [36] The Kirchhoff index of subdivisions of graphs
    Yang, Yujun
    DISCRETE APPLIED MATHEMATICS, 2014, 171 : 153 - 157
  • [37] Kirchhoff index of composite graphs
    Zhang, Heping
    Yang, Yujun
    Li, Chuanwen
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2918 - 2927
  • [38] Resolvability in Subdivision Graph of Circulant Graphs
    Bokhary, Syed Ahtsham Ul Haq
    Wahid, Khola
    Ali, Usman
    Hilali, Shreefa O.
    Alhagyan, Mohammed
    Gargouri, Ameni
    SYMMETRY-BASEL, 2023, 15 (04):
  • [39] Bounds for Kirchhoff index of a graph
    Mu, Huijuan
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 145 - 148
  • [40] A Comparisonon Metric Dimension of Graphs, Line Graphs, and Line Graphs of the Subdivision Graphs
    Klein, Douglas J.
    Yi, Eunjeong
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2012, 5 (03): : 302 - 316