| 循环图的Kirchhoff指标 |
| |
| 引用本文： | 周后卿,周琪.循环图的Kirchhoff指标[J].华中师范大学学报(自然科学版),2014(2):162-164,166,167. |
| |
| 作者姓名： | 周后卿 周琪 |
| |
| 作者单位： | 邵阳学院数学系;湖南农业大学经济学院; |
| |
| 基金项目： | 湖南省自然科学基金项目(13JJ3118) |
| |
| 摘 要： | 图G的Kirchhoff指标定义为G中所有点对之间的电阻距离之和,记为Kf(G).图G为循环图,如果图G的邻接矩阵是循环矩阵;图G为整谱图,若它的特征值全为整数.该文利用循环图的Laplacian谱,讨论了循环图的Kirchhoff指标下界;借助Ramanujan和,利用Euler函数和Mobius函数,得到了一个关于整循环图的Kirchhoff指标的简便计算公式.这样无须求出整循环图的特征值,也可求整循环图的Kirchhoff指标.
|
| 关 键 词： | 循环图 整循环图 Laplacian特征值 Kirchhoff指标 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
|
