几类图的最大无符号拉普拉斯谱半径
摘要 | 第1-6页 |
Abstract | 第6-8页 |
第一章 图论简史及基本概念 | 第8-18页 |
·图论的起源和发展简史 | 第8-10页 |
·图论的基本概念 | 第10-13页 |
·图论的矩阵表示及基本性质 | 第13-18页 |
·邻接矩阵 | 第14-15页 |
·关联矩阵 | 第15页 |
·拉普拉斯矩阵 | 第15-16页 |
·规范化的拉普拉斯矩阵 | 第16页 |
·无符号拉普拉斯矩阵 | 第16-18页 |
第二章 无符号拉普拉斯谱的研究历程 | 第18-35页 |
·研究无符号拉普拉斯谱的意义 | 第18页 |
·无符号拉普拉斯谱与邻接谱(拉普拉斯谱)的联系 | 第18-21页 |
·无符号拉普拉斯谱和邻接矩阵的关系 | 第18-20页 |
·无符号拉普拉斯谱和拉普拉斯谱的关系 | 第20-21页 |
·无符号拉普拉斯矩阵的研究方法 | 第21-25页 |
·点边扰动 | 第21-23页 |
·Rayleigh商 | 第23页 |
·矩阵谱的交错性 | 第23-25页 |
·无符号拉普拉斯谱半径的研究历程 | 第25-35页 |
·无符号拉普拉斯谱半径q的界 | 第25-27页 |
·某类图的谱半径最大(最小)极图的研究历程 | 第27-35页 |
第三章 几类图中最大无符号拉普拉斯谱半径的极图 | 第35-44页 |
·给定独立数的图的最大无符号拉普拉斯谱半径 | 第35-37页 |
·给定连通度的二部图的无符号拉普拉斯谱半径 | 第37-38页 |
·给定直径的图的无符号拉普拉斯谱半径 | 第38-44页 |
总结和展望 | 第44-45页 |
参考文献 | 第45-48页 |
致谢 | 第48页 |