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

给定独立数的拟拉普拉斯谱半径

摘要第1-6页
Abstract第6-8页
第1章 图谱论背景及其基本概念第8-12页
   ·图谱理论的背景知识第8页
   ·图谱论的基本概念第8-10页
   ·本文主要内容第10-12页
第2章 关于拟拉普拉斯谱的已有研究第12-22页
   ·拟拉普拉斯谱与邻接谱、拉普拉斯谱之间的关系第12-15页
     ·与邻接谱的关系第12-14页
     ·与拉普拉斯谱的关系第14-15页
   ·关于拟拉普拉斯谱半径的界的研究结果第15-19页
   ·给定参数的最大拟拉普拉斯谱半径的极图的刻画第19-22页
第3章 给定独立数的最小拟拉普拉斯谱半径第22-30页
   ·独立数α∈{1,(?),(?)+1,n-1}第22-23页
   ·独立数α∈{n-2,n-3}第23-28页
     ·基本引理第24页
     ·定理3.3的证明第24-25页
     ·定理3.4的证明第25-28页
   ·独立数α=2第28-30页
第4章 给定独立数的双圈图的最大拟拉普拉斯谱半径第30-40页
   ·B_1(n,α)中的极图第31-35页
   ·B_2(n,α)中的极图第35-40页
总结与展望第40-41页
参考文献第41-45页
致谢第45页

论文共45页,点击 下载论文
上一篇:带一个服务器的两台机器自由作业排序问题的近似算法
下一篇:求解全局优化问题的动态填充算法