学位论文 > 优秀研究生学位论文题录展示

一类碳纳米管状图的Tutte多项式

作 者: 李爱民
导 师: 姜广峰
学 校: 北京化工大学
专 业: 应用数学
关键词: 碳纳米管状图 Tutte多项式 着色多项式 基图
分类号: O157.5
类 型: 硕士论文
年 份: 2010年
下 载: 11次
引 用: 0次
阅 读: 论文下载
 

内容摘要


碳纳米管和Tutte多项式是近年来受到国际上化学和数学研究者们关注的领域。本文主要利用删除—限制方法来计算一类碳纳米管状图的Tutte多项式。随着碳纳米管状图的横向圈及竖边的增加,其Tutte多项式的计算会变得越来越复杂。为了了解碳纳米管状图的Tutte多项式,分析它们的性质及其特征,我们希望把碳纳米管状图分解为一些基本成分,简化对它的研究。具体的讲,希望知道能否把碳纳米管状图的Tutte多项式分解为若干个基图的Tutte多项式的研究,把对碳纳米管状图的Tutte多项式的研究转化为对基图的Tutte多项式的研究。本文证明了碳纳米管状图的Tutte多项式能用基图的Tutte多项式表示出来,且每一个基图的Tutte多项式也能用相同基图的Tutte多项式表示出来,因此,应用递归的思想在结合Maple程序就解决了该问题。在文章最后部分,我们计算了碳纳米管状图的着色多项式。首先,用Tutte多项式的性质我们得到了碳纳米管状图的着色多项式;其次,我们应用着色多项式的定义,分别对n=0,1,2时对碳纳米管状图的着色多项式进行了计算。

全文目录


摘要  4-5
ABSTRACT  5-11
第一章 绪论  11-13
  1.1 相关背景  11
    1.1.1 碳纳米管的研究历史  11
    1.1.2 TUTTE多项式的研究历史  11
  1.2 前人的研究成果  11-12
  1.3 本文的主要结果  12-13
第二章 一类碳纳米管状图及TUTTE多项式的基本介绍  13-17
  2.1 碳纳米管状图的基本介绍  13-15
    2.1.1 管状图转化为平面图  13-14
    2.1.2 为管状图最外层的两个横向圈中的一些顶点排序  14
    2.1.3 在管状图的基础上引进一些新图  14-15
  2.2 TUTTE多项式的基本介绍  15-17
    2.2.1 TUTTE多项式的定义  15
    2.2.2 TUTTE多项式的应用(着色多项式)  15-17
第三章 一类碳纳米管状图的TUTTE多项式  17-107
  3.1 图A_n的TUTTE多项式  17-35
  3.2 图P(1,2)A_n的TUTTE多项式  35-56
  3.3 图P(1,2)~2A_n的TUTTE多项式  56-59
  3.4 图(?)(i,i+1)A_n的TUTTE多项式  59-88
  3.5 图(?)(i,i+1)A_n的TUTTE多项式  88-104
  3.6 用MAPLE计算管状图的TUTTE多项式  104-107
第四章 n=0,1,2时碳纳米管状图的着色多项式  107-157
  4.1 n=0,1,2时图A_n的着色多项式  107
  4.2 图A_0的着色多项式  107-108
  4.3 图A_1的着色多项式  108-120
  4.4 图A_2的着色多项式  120-157
参考文献  157-159
致谢  159-161
研究成果及发表的学术论文  161-163
作者和导师简介  163

相似论文

  1. 关于平面构形特征多项式的研究,O157.5
  2. 一类图构形的Orlik-Solomon代数与Tutte多项式,O157.5
  3. 图的多项式唯一性,O157.5
  4. 拟阵与图,O157.5
  5. 视频通信中的人脸模型基编码研究,TN919.81
  6. 闭正规模糊拟阵的基图,O159
  7. 某些给定顶点数和围长的三圈图的谱半径,O157.5
  8. 复杂布尔网络稳定性问题的研究,O157.5
  9. 复杂网络的建模分析及其应用,O157.5
  10. 关于特征多项式的两个参数及其应用,O157.5
  11. 工件排序问题的若干研究,O157.5
  12. 多属性无向加权图上的聚类方法研究,O157.5
  13. 复合型均衡网络的存在性及其算法研究,O157.5
  14. 随机网络模型分离,O157.5
  15. 两类图的色等价图,O157.5
  16. 图谱研究的一般方法,O157.5
  17. 基于复杂网络的供应链建模与网络效率研究,O157.5
  18. 复杂网络可靠性评价指标研究,O157.5
  19. M(?)bius cubes图的交叉数,O157.5
  20. 局部扭立方体LTQ_n容错性研究,O157.5
  21. 增广立方体AQn图的交叉数的界,O157.5

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
© 2012 www.xueweilunwen.com