计算超立方体图电阻距离和Kirchhoff指标的新方法(英文)
A New Method for Computing Resistance Distances and Kirchhoff index of Hypercubes作者机构:西安通信学院一系陕西西安710106 兰州大学数学与统计学院甘肃兰州730000 河南科技大学理学院河南洛阳471003
出 版 物:《河南科技大学学报(自然科学版)》 (Journal of Henan University of Science And Technology:Natural Science)
年 卷 期:2006年第27卷第3期
页 面:86-89页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:Supported by National Natural Science Foundation of China(10071034)
主 题:超立方体图 电阻距离 Kirchhoff指标 点传递 边传递 距离传递
摘 要:连通(分子)图G的两个顶点i和j之间的电阻距离为通过用单位电阻来代替G中的每条边而相应构造出的电网络中结点i和j之间的有效电阻。Kirchhoff指标Kf(G)是G中所有的顶点对的电阻距离之和。本文提出一种新的简单方法,利用距离传递性给出了超立方体图的电阻距离和Kirchhoff指标的计算公式。