图的电阻距离综述

A Survey on Resistance Distance of Graph

设G是连通图,G中任意两点之间的电阻距离定义为将G中的每条边用电阻(通常用单位电阻)代替后所得到的电网络中这两个节点之间的等效电阻。综述了电阻距离领域的研究进展和重要研究成果,包括电阻距离的计算公式、电阻距离的性质、电阻距离的和法则、电阻距离的递推公式以及若干重要图类的电阻距离解析计算公式。最后,给出了电阻距离研究领域的一个公开问题和两个猜想。

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.