摘要
一个图的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.
出处
《集美大学学报(自然科学版)》
CAS
2015年第1期65-70,共6页
Journal of Jimei University:Natural Science
基金
国家自然科学基金资助项目(11171134
11301217)
福建省自然科学基金资助项目(2011J01015)