论文部分内容阅读
一个图的Kirchhoff指标定义为Kf(G)=∑ni=1∑nj=1rij/2,其中rij是顶点vi和vj之间的电阻距离.首先得到了一个图的Kirchhoff指标与其double图的Kirchhoff指标之间的关系式,然后利用此关系式分别确定了具有前三大和前三小Kirchhoff指标的double树.