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 条
  • [21] The Kirchhoff index of subdivisions of graphs
    Yang, Yujun
    DISCRETE APPLIED MATHEMATICS, 2014, 171 : 153 - 157
  • [22] Kirchhoff index of composite graphs
    Zhang, Heping
    Yang, Yujun
    Li, Chuanwen
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2918 - 2927
  • [23] Resistance Distance and Kirchhoff Index in Corona and Edge Corona of Two Graphs
    刘群
    JournalofDonghuaUniversity(EnglishEdition), 2016, 33 (03) : 411 - 414
  • [24] Extremal Properties of Kirchhoff Index and Degree Resistance Distance of Unicyclic Graphs
    Qi, Xuli
    Du, Zhibin
    Zhang, Xutao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 671 - 690
  • [25] Resistance distance and Kirchhoff index of the splitting-joins of two graphs
    Li, Yanan
    Ma, Xiaoling
    Deng, Shian
    Chen, Dandan
    FILOMAT, 2024, 38 (09) : 3215 - 3233
  • [26] Resistance Distance and Kirchhoff Index of Cayley Graphs on Generalized Quaternion Groups
    Wang, Yan
    Zhu, Shuo
    Yuan, Kai
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2024, 124 (17)
  • [27] Resistance Distance, Kirchhoff Index, and Kemeny's Constant in Flower Graphs
    Faught, Nolan
    Kempton, Mark
    Knudson, Adam
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (02) : 405 - 427
  • [28] Unicyclic graphs with extremal Kirchhoff index
    Yang, Yujun
    Jiang, Xiaoyan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 107 - 120
  • [29] The degree Kirchhoff index of weighted graphs
    Liu, Weijun
    Zhang, Nannan
    ARS COMBINATORIA, 2019, 147 : 255 - 261
  • [30] Bicyclic graphs with extremal Kirchhoff index
    Zhang, Heping
    Jiang, Xiaoyan
    Yang, Yujun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 697 - 712
12345