计算超立方体图电阻距离和Kirchhoff指标的新方法(英文)  

A New Method for Computing Resistance Distances and Kirchhoff index of Hypercubes

作　　者：马军生[1] 杨玉军[2] 杨德五[3] 

机构地区：[1]西安通信学院一系,陕西西安710106 [2]兰州大学数学与统计学院,甘肃兰州730000 [3]河南科技大学理学院,河南洛阳471003

出　　处：《河南科技大学学报（自然科学版）》2006年第3期86-89,共4页Journal of Henan University of Science And Technology:Natural Science

基　　金：Supported by National Natural Science Foundation of China(10071034).

摘　　要：连通(分子)图G的两个顶点i和j之间的电阻距离为通过用单位电阻来代替G中的每条边而相应构造出的电网络中结点i和j之间的有效电阻。Kirchhoff指标Kf(G)是G中所有的顶点对的电阻距离之和。本文提出一种新的简单方法,利用距离传递性给出了超立方体图的电阻距离和Kirchhoff指标的计算公式。The resistance distance rij between vertices i and j of a connected （molecular） graph G is computed as the effective resistance between nodes i and j in the corresponding electrical network constructed from G by replacing each edge of G by an unit resistor. The K/rchhoff indexis kf（G） is the sum of resistance distances between all pairs of vertices. In this work, a new approach to evaluate resistance distances of hypercubes is presented and closed-form formulae for computing resistance distances and Kirchhoff index are derived since hypercubes are distance-transitive.

关 键 词：超立方体图 电阻距离 KIRCHHOFF指标 点传递 边传递 距离传递 

分 类 号：O157.5[理学—数学]