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 条
  • [21] DISJUNCTIVE TOTAL DOMINATION IN SOME GRAPHS DERIVED FROM THE SUBDIVISION GRAPH
    Ciftci, Canan
    Aytac, Aysun
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (04): : 1148 - 1157
  • [22] Omega Index of Line and Total Graphs
    Demirci, Musa
    Delen, Sadik
    Cevik, Ahmet Sinan
    Cangul, Ismail Naci
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [23] Algebraic connectivity of the line graph, the middle graph and the total graph of a regular graph
    Nihei, M
    ARS COMBINATORIA, 2003, 69 : 215 - 221
  • [24] Extremal Values on the Kirchhoff Index of the Line Graph of Unicyclic Networks
    Sardar, Muhammad Shoaib
    Xu, Shou-Jun
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2024, : 1523 - 1544
  • [25] COHERENCE ANALYSIS FOR ITERATED LINE GRAPHS OF MULTI-SUBDIVISION GRAPH
    Dai, Meifeng
    Zhu, Jie
    Huang, Fang
    Li, Yin
    Zhu, Linhe
    Su, Weiyi
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2020, 28 (04)
  • [26] Topological indices of the line graph of subdivision graphs and their Schur-bounds
    Su, Guifu
    Xu, Lan
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 253 : 395 - 401
  • [28] Topological indices of the subdivision graph and the line graph of subdivision graph of the wheel graph
    Belay, Melaku Berhe
    Wang, Chunxiang
    Khalaf, Abdul Jalil M.
    Hosseini, Hamid
    Farahani, Mohammad Reza
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (02): : 589 - 601
  • [29] Computing the Kirchhoff Index of Some xyz-Transformations of Regular Molecular Graphs
    Yang, Yujun
    INTELLIGENT COMPUTING THEORY, 2014, 8588 : 173 - 183
  • [30] Kirchhoff index and degree Kirchhoff index of complete multipartite graphs
    Bapat, Ravindra B.
    Karimi, Masoud
    Liu, Jia-Bao
    DISCRETE APPLIED MATHEMATICS, 2017, 232 : 41 - 49