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

• 作者: 杨德五 杨玉军 马军生
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 超立方体图 电阻距离 Kirchhoff指标 点传递 边传递 距离传递
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 数理科学
• 页码范围: 86-89
• 页数: 4页
• 分类号: O157.5
• 字数: 630字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6871.2006.03.025

摘要

连通(分子)图G的两个顶点i和j之间的电阻距离为通过用单位电阻来代替G中的每条边而相应构造出的电网络中结点i和j之间的有效电阻.Kirchhoff指标Kf(G)是G中所有的顶点对的电阻距离之和.本文提出一种新的简单方法,利用距离传递性给出了超立方体图的电阻距离和Kirchhoff指标的计算公式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨德五	河南科技大学理学院	17	83	4.0	9.0
2	马军生	西安通信学院一系	18	10	1.0	2.0
3	杨玉军	兰州大学数学与统计学院	4	7	2.0	2.0