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

代数图论中的若干问题

摘要第1-5页
Abstract第5-9页
1 绪论第9-17页
   ·基本概念和记号第9-11页
   ·关于图的谱论的国内外发展概况第11-14页
   ·关于图论中单峰型问题的国内外发展概况第14-15页
   ·本文主要工作简介第15-17页
2 图的无符号拉普拉斯谱半径第17-32页
   ·引言第17-18页
   ·给定割点个数的连通图的无符号拉普拉斯谱半径第18-22页
   ·给定割点个数的连通二部图的无符号拉普拉斯谱半径第22-30页
   ·给定割点个数的连通图的最小特征值第30-31页
   ·本章小结第31-32页
3 图的最小特征值的下界第32-46页
   ·引言第32-33页
   ·给定割边个数的连通图的最小特征值第33-39页
   ·给定最大度的连通图的最小特征值第39-45页
   ·本章小结第45-46页
4 图的拟拉普拉斯能量及拉普拉斯Estrada指标与图的不变量第46-57页
   ·引言第46-48页
   ·图的连通度与拟拉普拉斯能量及拉普拉斯Estrada指标第48-50页
   ·图的色数与拟拉普拉斯能量及拉普拉斯Estrada指标第50-54页
   ·图的匹配数与拉普拉斯Estrada指标第54-56页
   ·本章小结第56-57页
5 图的独立多项式的单峰性第57-69页
   ·引言第57-58页
   ·引理和主要结论第58-63页
     ·Vertebrated图和Firecracker图第61-62页
     ·无爪图第62页
     ·圈连图第62-63页
   ·Levit和Mandrescu的一个猜想第63-66页
   ·进一步讨论第66-68页
   ·本章小结第68-69页
结论第69-70页
参考文献第70-77页
攻读博士学位期间发表论文及获奖情况第77-78页
致谢第78-79页
作者简介第79-80页

论文共80页,点击 下载论文
上一篇:二阶锥均衡约束的优化问题
下一篇:参数随机广义方程SAA解映射的微分性质及其应用