P部图的Kirchhoff指标下界

• 作者: 杨玉军 王晓燕 陈方珂
• 来源期刊: 兰州工业高等专科学校学报
• 学科: 数学
• 关键词: Kirchhoff指标 p部图 完全p部图
• 年，卷（期）: 2008,（2）
• 页码范围: 1-3
• 页数: 3页
• 分类号: O157
• 字数: 2014字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2269.2008.02.001

摘要

连通图G的两个顶点i和j之间的电阻距离Tij定义为通过用单位电阻来代替G中的每条边而构造出的电网络Ⅳ中的节点i和j之间的有效电阻的阻值.图G的Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和.得到了n阶p部图G=G(N1,N2,…,Np)(|Ni|=ni,i=1,2,…,p)的Kirchhoff指标下界,指出当G为完全p部图时达到下界;并进一步得到,在所有的n阶p部图中,图兰图的Kirchhoff指标最小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓燕	兰州工业高等专科学校基础学科部	8	11	2.0	3.0
2	陈方珂	兰州大学数学与统计学院	5	10	2.0	3.0
6	杨玉军	兰州大学数学与统计学院	4	7	2.0	2.0