原创性声明 | 第1-3页 |
关于学位论文使用授权的声明 | 第3-4页 |
摘要 | 第4-5页 |
ABSTRACT(英文摘要) | 第5-7页 |
第一章 引言 | 第7-15页 |
·基本概念和记号 | 第7-9页 |
·图的电阻距离和Kirchhoff指标的计算公式 | 第9-13页 |
·全局计算公式 | 第9-12页 |
·局部计算公式 | 第12-13页 |
·研究进展和已有结果 | 第13-15页 |
·计算方面的结果 | 第13页 |
·代数方面的结果 | 第13-14页 |
·其他方面的结果 | 第14-15页 |
第二章 循环图的电阻距离和Kirchhoff指标 | 第15-28页 |
·循环图的Laplacian谱及特征向量 | 第15-18页 |
·循环图的Kirchhoff指标和电阻距离计算公式 | 第18-19页 |
·循环图的Kirchhoff指标的界 | 第19-20页 |
·一些例子 | 第20-28页 |
第三章 几类特殊图的Kirchhoff指标 | 第28-32页 |
·强正则图的Kirchhoff指标 | 第28-29页 |
·P_m×P_n和P_2×P_n的Kirchhoff指标 | 第29-32页 |
第四章 二部图的Kirchhoff指标的界 | 第32-39页 |
参考文献 | 第39-42页 |
致谢 | 第42页 |