user

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

被引：50
|
作者：
Gao, Xing [1 ]
Luo, Yanfeng [1 ]
Liu, Wenwen [1 ]
机构：
[1] Lanzhou Univ, Dept Math & Stat, Lanzhou 730000, Gansu, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2012年 / 160卷 / 4-5期
基金：
中国国家自然科学基金;
关键词：
Kirchhoff index; Line graph; Subdivision graph; Total graph; RESISTANCE-DISTANCE; WIENER;
D O I：
10.1016/j.dam.2011.11.011
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a connected regular graph and l(G), s(G), t(G) the line, subdivision, total graphs of G, respectively. In this paper, we derive formulae and lower bounds of the Kirchhoff index of l(G), s(G) and t(G), respectively. In particular, we give special formulae for the Kirchhoff index of l(G), s(G) and t(G), where G is a complete graph K-n, a regular complete bipartite graph K-n,K-n and a cycle C-n. (c) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：560 / 565
页数：6
相关论文
共 50 条
  • [1] Comment on "Kirchhoff index in line, subdivision and total graphs of a regular graph"
    You, Zhifu
    You, Lihua
    Hong, Wenxi
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3100 - 3103
  • [2] On the Kirchhoff index of a graph and the matchings of the subdivision
    Que, Linfeng
    Chen, Haiyan
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 310 : 91 - 96
  • [3] On the Kirchhoff Index of Regular Graphs
    Luis Palacios, Jose
    [J]. 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
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 300 : 19 - 24
  • [5] Kirchhoff index of graphs and some graph operations
    A NIKSERESHT
    Z SEPASDAR
    M H SHIRDAREH-HAGHIGHI
    [J]. Proceedings - Mathematical Sciences, 2014, 124 : 281 - 289
  • [6] Kirchhoff index of graphs and some graph operations
    Nikseresht, A.
    Sepasdar, Z.
    Shirdareh-Haghighi, M. H.
    [J]. 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
    [J]. 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
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [9] THE M-POLYNOMIAL OF LINE GRAPH OF SUBDIVISION GRAPHS
    Mondal, Sourav
    De, Nilanjan
    Pal, Anita
    [J]. 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
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 790 - 794
12345