Resistance distances and the Kirchhoff index in double graphs

被引：11
|
作者：
Huang Q. [1 ]
Chen H. [1 ]
Deng Q. [1 ]
机构：
[1] School of Science, Jimei University, Xiamen, 361021, Fujian
来源：
Journal of Applied Mathematics and Computing | 2016年 / 50卷 / 1-2期
基金：
中国国家自然科学基金;
关键词：
Double graph; Kirchhoff index; Resistance distance;
D O I：
10.1007/s12190-014-0855-5
中图分类号：
学科分类号：
摘要：
Let G be a connected graph, and let DG denote the double graph of G. In this paper, we first derive closed-form formulas for resistance distances and the Kirchhoff index of DG in terms of that of G. Then closed-form formulas for general k-iterated double graphs are also obtained. Finally, as illustration examples, for several special kinds of graphs, such as, the complete graph, the path, the cycle, etc., the explicit formulas for resistance distances and Kirchhoff indices of their k-iterated double graphs are given respectively. © 2014, Korean Society for Computational and Applied Mathematics.
引用
收藏
页码：1 / 14
页数：13
相关论文
共 50 条
  • [31] Degree Kirchhoff Index of Bicyclic Graphs
    Tang, Zikai
    Deng, Hanyuan
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2017, 60 (01): : 197 - 205
  • [32] Some Bounds for the Kirchhoff Index of Graphs
    Yang, Yujun
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [33] On the Kirchhoff index of graphs with diameter 2
    Palacios, Jose Luis
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 196 - 201
  • [34] Degree Kirchhoff Index of Unicyclic Graphs
    Feng, Lihua
    Gutman, Ivan
    Yu, Guihai
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 629 - 648
  • [35] Tricyclic graphs with minimal Kirchhoff Index
    Chen, Shubo
    Yang, Jianguang
    ARS COMBINATORIA, 2016, 127 : 315 - 327
  • [36] Bounds for the Kirchhoff Index of Bipartite Graphs
    Yang, Yujun
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [37] A note on the Kirchhoff index of bicyclic graphs
    Feng, Lihua
    Yu, Guihai
    Xu, Kexiang
    Jiang, Zhengtao
    ARS COMBINATORIA, 2014, 114 : 33 - 40
  • [38] NOTE ON DEGREE KIRCHHOFF INDEX OF GRAPHS
    Hakimi-Nezhaad, M.
    Ashrafi, A. R.
    Gutman, I.
    TRANSACTIONS ON COMBINATORICS, 2013, 2 (03) : 43 - 52
  • [39] On the degree Kirchhoff index of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 86 - 98
  • [40] Improved bounds for Kirchhoff index of graphs
    Altindag, S. B. Bozkurt
    Matejic, M.
    Milovanovic, I.
    Milovanovic, E.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, : 243 - 251
12345