首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

具有固定直径的图的最小无号拉普拉斯谱半径

摘要第1-5页
ABSTRACT第5-7页
第一章 绪论第7-17页
   ·图谱的研究背景以及研究意义第7-8页
   ·图谱的基本概念第8-9页
   ·国内外研究成果第9-17页
     ·谱半径的可达的上界第9-13页
     ·谱半径的排序第13-15页
     ·给定条件(如直径、悬挂点等)下的图的谱半径第15-17页
第二章 基本理论第17-24页
   ·图的运算对谱半径的影响第17-18页
   ·Perron - Frobenius 系列定理第18-20页
     ·不可约非负矩阵的谱半径第18-19页
     ·谱半径比较定理第19-20页
     ·一般非负矩阵第20页
   ·矩阵树定理第20-21页
   ·图的无号拉普拉斯矩阵第21-23页
   ·特征多项式比较大小方法第23-24页
第三章 本文研究内容第24-40页
   ·直径d∈{n-3,n-2, n-1} 的图的最小无号拉普拉斯谱半径第24-25页
   ·直径d∈{1,2,3} 的图的最小无号拉普拉斯谱半径第25页
   ·直径为n-4 的图的最小无号拉普拉斯谱半径第25-40页
结论第40-41页
参考文献第41-44页
攻读硕士期间取得的学术成果第44-45页
致谢第45页

论文共45页,点击 下载论文
上一篇:非线性约束优化问题信赖域算法的改进
下一篇:直径为n-4的谱半径第二小的图