Double图的Kirchhoff指标  

The Kirchhoff Index of Double Graph

作　　者：黄勤英[1] 

机构地区：[1]集美大学理学院,福建厦门361021

出　　处：《集美大学学报（自然科学版）》2015年第1期65-70,共6页Journal of Jimei University：Natural Science

基　　金：国家自然科学基金资助项目(11171134;11301217);福建省自然科学基金资助项目(2011J01015)

摘　　要：一个图的Kirchhoff指标定义为Kf(G)=∑ni=1∑nj=1rij/2,其中rij是顶点vi和vj之间的电阻距离.首先得到了一个图的Kirchhoff指标与其double图的Kirchhoff指标之间的关系式,然后利用此关系式分别确定了具有前三大和前三小Kirchhoff指标的double树.The Kirchhoff index of a graph G is defined as Kf（ G） = ∑ni = 1∑nj = 1rij/2 where rijis the resistance distance between viand 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.

关 键 词：KIRCHHOFF指标 double图 广义树变换 

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