|本期目录/Table of Contents|

[1]杨玉军.图的电阻距离综述[J].集美大学学报(自然科学版),2022,27(1):1-16.
　YANG Yujun.A Survey on Resistance Distance of Graph[J].Journal of Jimei University,2022,27(1):1-16.
点击复制

图的电阻距离综述(PDF)
分享到：

《集美大学学报（自然科学版）》[ISSN:1007-7405/CN:35-1186/N]

卷:
第27卷
期数:
2022年第1期
页码:
1-16
栏目:
特邀综述
出版日期:
2022-01-28

文章信息/Info

Title:
A Survey on Resistance Distance of Graph
作者:
杨玉军
（烟台大学数学与信息科学学院，山东 烟台 264005）
Author(s):
YANG Yujun
(School of Mathematics and Information Sciences,Yantai University,Yantai 264005,China)
关键词:
电阻距离; Laplacian矩阵; 图上随机游走; Rayleigh单调性法则; 生成树
Keywords:
resistance distance; Laplacian matrix; random walk on graph; Rayleigh monotonicity rule; spanning tree
分类号:
-
DOI:
-
文献标志码:
A
摘要:
设G是连通图，G中任意两点之间的电阻距离定义为将G中的每条边用电阻(通常用单位电阻)代替后所得到的电网络中这两个节点之间的等效电阻。综述了电阻距离领域的研究进展和重要研究成果，包括电阻距离的计算公式、电阻距离的性质、电阻距离的和法则、电阻距离的递推公式以及若干重要图类的电阻距离解析计算公式。最后，给出了电阻距离研究领域的一个公开问题和两个猜想。
Abstract:
Let G be a connected graph.The resistance distance between any two vertices of G is defined as the effective resistance between them in the electrical network constructed from G by replacing each edge of G with a resistor(usually by a unit resistor).In the present work,research progress and important research results on resistance distance were surveied,including formulas for computing resistance distance,properties on resistance distance,sum rules on resistance distance,a recursion formula on resistance distance,and analytical formula for resistance distance of some important classes of graphs.Finally,an open problem and two conjectures on resistance distance were proposed.

参考文献/References:

-

相似文献/References:

[1]曹月芬,李美莲.随机聚苯链的基尔霍夫指标[J].集美大学学报(自然科学版),2021,26(6):552.
　CAO Yuefen,LI Meilian.Kirchhoff Index of Random Polyphenyl Chains[J].Journal of Jimei University,2021,26(1):552.

备注/Memo

备注/Memo:
更新日期/Last Update: 2022-03-20