张腾
- 作品数:3 被引量:2H指数:1
- 供职机构:兰州理工大学计算机与通信学院更多>>
- 发文基金:国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 网格扩展图电阻距离的计算方法
- 2015年
- 基于电阻距离的定义和公式,提出一种快速计算电阻距离的新方法.首先利用MATLAB描述出连通图G的Laplacian矩阵,求得该矩阵的广义逆矩阵,然后根据电阻距离的定义和公式,计算连通图G中任意两点之间的电阻距离.计算结果表明,该方法能够快速准确地得到图的电阻距离.
- 卢鹏丽张腾
- 关键词:广义逆
- 轮扩展图的电阻距离及Kirchhoff指数
- 2016年
- 对于一些复杂图来说,计算其电阻距离非常困难.定义了一类新的图运算:轮扩展图.通过此类图的Laplacian矩阵和Laplacian矩阵的广义逆,给出了轮扩展图中任意两点之间的电阻距离和轮扩展图的Kirchhoff指数表达公式.用Matlab编程计算了此类图任意两点之间具体的电阻距离值及Kirchhoff指数.
- 卢鹏丽张腾
- 关键词:LAPLACIAN矩阵广义逆
- Q-图的电阻距离被引量:2
- 2016年
- 通过一类图操作可以得到图G的Q-图,记作Q(G),是在图G的每条边中插入一个新顶点ve,然后连接具有共同邻接顶点的新插入顶点得到一类复杂图;利用Q-图的Laplacian矩阵和Laplacian矩阵的群逆得到Q-图中任意两点之间的电阻距离.通过例子给出一些特殊图的Q-图的电阻距离.
- 卢鹏丽张腾苗玉芳
- 关键词:群逆