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 条

[41] Resistance distance and Kirchhoff index of two edge-subdivision corona graphs
Liu, Qun
IAENG International Journal of Applied Mathematics, 2019, 49 (01)
[42] Resistance distance and Kirchhoff index of the Q-vertex (or edge) join graphs
Sun, Lizhu
Shang, Zhiyuan
Bu, Changjiang
DISCRETE MATHEMATICS, 2021, 344 (08)
[43] Resistance distances in fullerene graphs
Fowler, PW
CROATICA CHEMICA ACTA, 2002, 75 (02) : 401 - 408
[44] A Note on Resistance Distances of Graphs
Sun, Wensheng
Yang, Yujun
FRONTIERS IN PHYSICS, 2022, 10
[45] Resistance distances in composite graphs
Yang, Yujun
Klein, Douglas J.
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2014, 47 (37)
[46] The Kirchhoff Index of Quasi-Tree Graphs
Xu, Kexiang
Liu, Hongshuang
Das, Kinkar Ch.
ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2015, 70 (03): : 135 - 139
[47] Kirchhoff index of graphs and some graph operations
A NIKSERESHT
Z SEPASDAR
M H SHIRDAREH-HAGHIGHI
Proceedings - Mathematical Sciences, 2014, 124 : 281 - 289
[48] The minimal degree Kirchhoff index of bicyclic graphs
Mei, Yinzhen
Guo, Chengxiao
AIMS MATHEMATICS, 2024, 9 (07): : 19822 - 19842
[49] The extremal Kirchhoff index of a class of unicyclic graphs
Guo, Qiuzhi
Deng, Hanyuan
Chen, Dandan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 713 - 722
[50] Effective resistances and Kirchhoff index of ladder graphs
Cinkir, Zubeyir
JOURNAL OF MATHEMATICAL CHEMISTRY, 2016, 54 (04) : 955 - 966

← 1 2 3 4 5 →