|
- 2016
轮扩展图的电阻距离及Kirchhoff指数 Resistance distance and Kirchhoff index of extended wheel graphsKeywords: Laplacian矩阵,广义逆,电阻距离,Kirchhoff指数 Abstract: 对于一些复杂图来说,计算其电阻距离非常困难.定义了一类新的图运算:轮扩展图.通过此类图的Laplacian矩阵和Laplacian矩阵的广义逆,给出了轮扩展图中任意两点之间的电阻距离和轮扩展图的Kirchhoff指数表达公式.用Matlab编程计算了此类图任意两点之间具体的电阻距离值及Kirchhoff指数
|