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 条
  • [31] Resistance Distance and Kirchhoff Index of the Corona-Vertex and the Corona-Edge of Subdivision Graph
    Liu, Qun
    Liu, Jia-Bao
    Wang, Shaohui
    [J]. IEEE ACCESS, 2018, 6 : 55673 - 55679
  • [32] Effective resistances and Kirchhoff index in subdivision networks
    Carmona, Angeles
    Mitjana, Margarida
    Monso, Enric
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (09): : 1823 - 1837
  • [33] Transit Index of Subdivision Graphs
    Reshmi, K. M.
    Pilakkat, Raji
    [J]. COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2021, 12 (03): : 581 - 588
  • [34] The Kirchhoff index of subdivisions of graphs
    Yang, Yujun
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 171 : 153 - 157
  • [35] Kirchhoff index of composite graphs
    Zhang, Heping
    Yang, Yujun
    Li, Chuanwen
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2918 - 2927
  • [36] Resolvability in Subdivision Graph of Circulant Graphs
    Bokhary, Syed Ahtsham Ul Haq
    Wahid, Khola
    Ali, Usman
    Hilali, Shreefa O.
    Alhagyan, Mohammed
    Gargouri, Ameni
    [J]. SYMMETRY-BASEL, 2023, 15 (04):
  • [37] Bounds for Kirchhoff index of a graph
    Mu, Huijuan
    [J]. PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 145 - 148
  • [38] The weighted Kirchhoff index of a graph
    Mitsuhashi, Hideo
    Morita, Hideaki
    Sato, Iwao
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 547 : 1 - 18
  • [39] A Comparisonon Metric Dimension of Graphs, Line Graphs, and Line Graphs of the Subdivision Graphs
    Klein, Douglas J.
    Yi, Eunjeong
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2012, 5 (03): : 302 - 316
  • [40] On the Zagreb indices of the line graphs of the subdivision graphs
    Ranjini, P. S.
    Lokesha, V.
    Cangul, I. N.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (03) : 699 - 702
12345