线性四角链及四角莫比乌斯图的Kirchhoff指标

摘要：

图G的Kirchhoff指标是指图G的所有点对之间的电阻距离之和。主要研究了线性四角链及四角莫比乌斯图的Kirchhoff指标。根据拉普拉斯多项式分解定理、Kirchhoff指标和拉普拉斯特征值之间的关系以及矩阵分解定理等得到线性四角链及四角莫比乌斯图的Kirchhoff指标计算公式；最后，通过举例直接利用欧姆定律所得Kirchhoff指标对所求公式加以验证。

关键词：电阻距离、Kirchhoff指标、拉普拉斯矩阵、线性四角链、四角莫比乌斯图

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11261019,11361024；江西省自然科学基金2015BAB201002；江西省教育厅科学研究项目GJJ14380；江西高校科技落地计划项目KJLD12067

在线出版日期：2016-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：128-135