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 条
  • [1] Kirchhoff index in line, subdivision and total graphs of a regular graph
    Gao, Xing
    Luo, Yanfeng
    Liu, Wenwen
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 560 - 565
  • [2] On the Kirchhoff index of a graph and the matchings of the subdivision
    Que, Linfeng
    Chen, Haiyan
    DISCRETE APPLIED MATHEMATICS, 2022, 310 : 91 - 96
  • [3] On the Kirchhoff Index of Regular Graphs
    Luis Palacios, Jose
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2010, 110 (07) : 1307 - 1309
  • [4] On the Kirchhoff index of a unicyclic graph and the matchings of the subdivision
    Chen, Yulan
    Yan, Weigen
    DISCRETE APPLIED MATHEMATICS, 2021, 300 : 19 - 24
  • [5] Kirchhoff index of graphs and some graph operations
    A NIKSERESHT
    Z SEPASDAR
    M H SHIRDAREH-HAGHIGHI
    Proceedings - Mathematical Sciences, 2014, 124 : 281 - 289
  • [6] Kirchhoff index of graphs and some graph operations
    Nikseresht, A.
    Sepasdar, Z.
    Shirdareh-Haghighi, M. H.
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2014, 124 (03): : 281 - 289
  • [7] The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
    Wang, Weizhong
    Yang, Dong
    Luo, Yanfeng
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3063 - 3071
  • [8] Bounds for Kirchhoff index and Laplacian-energy-like invariant of some derived graphs of a regular graph
    Amin, Ruhul
    Abu Nayeem, Sk Md
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [9] THE M-POLYNOMIAL OF LINE GRAPH OF SUBDIVISION GRAPHS
    Mondal, Sourav
    De, Nilanjan
    Pal, Anita
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (02): : 2104 - 2116
  • [10] On certain topological indices of the line graph of subdivision graphs
    Nadeem, Muhammad Faisal
    Zafar, Sohail
    Zahid, Zohaib
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 790 - 794