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 条
12345