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 条
  • [1] Resistance distances and Kirchhoff index of graphs with an involution
    Shi, Liyuan
    Chen, Haiyan
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 185 - 196
  • [2] Resistance distances and the Kirchhoff index in Cayley graphs
    Gao, Xing
    Luo, Yanfeng
    Liu, Wenwen
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (17) : 2050 - 2057
  • [3] Resistance Distances and Kirchhoff Index in Generalised Join Graphs
    Chen, Haiyan
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2017, 72 (03): : 207 - 215
  • [4] Resistance Distance and Kirchhoff Index of Q-Double Join Graphs
    Wang, Weizhong
    Ma, Tingyan
    Liu, Jia-Bao
    IEEE ACCESS, 2019, 7 : 102313 - 102320
  • [5] Resistance distance and Kirchhoff index of two kinds of double join operations on graphs
    Wang, Weizhong
    Ma, Tingyan
    DISCRETE MATHEMATICS AND APPLICATIONS, 2024, 34 (05): : 303 - 316
  • [6] Computation of resistance distances and Kirchhoff indices for two classes of graphs
    Jiang, Yaxin
    Yang, Yujun
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 496
  • [7] Resistance Distance and Kirchhoff Index in Windmill Graphs
    Sardar, Muhammad Shoaib
    Xu, Shou-Jun
    CURRENT ORGANIC SYNTHESIS, 2025, 22 (02) : 159 - 168
  • [8] Resistance distance and Kirchhoff index in circulant graphs
    Zhang, Heping
    Yang, Yujun
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2007, 107 (02) : 330 - 339
  • [9] Resistance Distance and Kirchhoff Index for a Class of Graphs
    Yin, WanJun
    Ming, ZhengFeng
    Liu, Qun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [10] Resistance distance and Kirchhoff index of two corona graphs
    Lu, Pengli
    Xue, Liangyuan
    ARS COMBINATORIA, 2018, 138 : 323 - 331
12345