|本期目录/Table of Contents|

[1]黄勤英.Double图的Kirchhoff指标[J].集美大学学报(自然科学版),2015,20(1):65-70.
　HUANG Qin-ying.The Kirchhoff Index of Double Graph[J].Journal of Jimei University,2015,20(1):65-70.
点击复制

Double图的Kirchhoff指标(PDF)
分享到：

《集美大学学报（自然科学版）》[ISSN:1007-7405/CN:35-1186/N]

卷:
第20卷
期数:
2015年第1期
页码:
65-70
栏目:
数理科学与信息工程
出版日期:
2015-01-25

文章信息/Info

Title:
The Kirchhoff Index of Double Graph
作者:
黄勤英
集美大学理学院，福建 厦门 361021
Author(s):
HUANG Qin-ying
School of Science,Jimei University,Xiamen 361021，China
关键词:
Kirchhoff指标; double图; 广义树变换
Keywords:
Kirchhoff index; double graph; generalized tree shift
分类号:
-
DOI:
-
文献标志码:
A
摘要:
一个图的Kirchhoff指标定义为Kf(G)=∑ni=1∑nj=1rij/2，其中rij是顶点vi和vj之间的电阻距离.首先得到了一个图的Kirchhoff指标与其double图的Kirchhoff指标之间的关系式，然后利用此关系式分别确定了具有前三大和前三小Kirchhoff指标的double树.
Abstract:
The Kirchhoff index of a graph G is defined as Kf(G)=∑ni=1∑nj=1rij/2 where rij is the resistance distance between vi and vj.In this paper,a relation between the Kirchhoff index of a graph and that of its double graph was obtained,then using this relation the double trees with the first three maximum and minimum values of Kirchhoff index respectively were determined.

参考文献/References:

-

相似文献/References:

[1]匡星星.几类图的Kirchhoff指标[J].集美大学学报(自然科学版),2012,17(1):65.
　KUANG Xing-xing.The Kirchhoff Index of Some Related Graphs[J].Journal of Jimei University,2012,17(1):65.

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2015-03-05