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

关于图的Lap lace特征多项式系数及相关谱问题

摘要第1-6页
Abstract第6-10页
第一节 绪论第10-13页
   ·研究背景及研究意义第10页
   ·关于Laplace系数及相关谱问题的国内外研究现状第10-11页
   ·本文主要解决的问题第11-13页
第二节 预备知识及符号第13-16页
   ·基本符号与定义第13-16页
第三节 图的Laplace系数第16-48页
   ·引理第16-17页
   ·基本的图运算α-变换第17页
   ·具有完美匹配、q-匹配的树中关于Laplace系数的极值问题第17-34页
     ·图运算ε-、ζ-变换和两个图类的比较第18-28页
     ·具有q-匹配的树中Laplace系数取得最小值和第二小值时对应的极图第28-32页
     ·具有完美匹配的树中Laplace系数取得最大值和第二大值时对应的极图第32-33页
     ·附录第33-34页
   ·单圈图、双圈图和三圈图中Laplace系数取得极小值时对应的极图第34-44页
     ·引理第35-37页
     ·n阶单圈图中Laplace系数极小的图第37-38页
     ·n阶双圈图中Laplace系数极小的图第38-39页
     ·n阶三圈图中Laplace系数极小的图第39-44页
   ·与Laplace系数直接相关的其它系数第44-48页
第四节 给定直径d的单圈图中Q-指标的极值问题第48-57页
   ·引理第48-54页
   ·给定直径d的单圈图中Q-指标取得最大值和第二大值时图的结构第54-57页
第五节 给定直径d的单圈图的S-序第57-70页
   ·引理第57-61页
   ·给定直径d的单圈图中,当d=1,2,n-2时所有图的S-序第61页
   ·给定直径d的单圈图中多个子图集的S-序第61-69页
   ·给定直径d的单圈图中,当4≤d≤n-8时,其S-序中最后4d-8个图第69-70页
第六节 归纳展望第70-71页
参考文献第71-76页
在校期间发表的论文第76-77页
致谢第77页

论文共77页,点击 下载论文
上一篇:动态环境下的选址—库存—路径问题集成优化模型与算法研究
下一篇:带交易成本的模型的最优投资消费组合