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

连通图的Wiener指数和度距离的若干性质

作　者: 侯远
导　师: 常安
学　校: 福州大学
专　业: 应用数学
关键词: Wiener指数 度距离 多圈图 单圈图
分类号: O157.5
类　型: 硕士论文
年　份: 2006年
下　载: 114次
引　用: 0次
阅　读: 论文下载
 

内容摘要


设G是一个连通简单图,V（G）,E（G）分别表示图G的顶点集和边集。图G的度距离定义为,Wiener指数W的定义为,这里degG（v）表示顶点v在图G中的度,D（v|G）是图G中顶点v到其余顶点的距离和即。Wiener指数和度距离对刻画分子图以及建立分子结构和特征间的关系有重要作用,同时被广泛用于预测化合物的物理化学性质和生物活性。 在上述拓扑指数提出后,Ivan Gutman和Ioan Tomescu等做出了许多的研究工作（见文献[1-5]）。 本文主要研究n阶连通简单图的度距离和Wiener指数的性质。我们可以把本文的内容分为以下两大部分: 第一部分主要讨论了具有最大度距离的单圈图。文献[3]和[6]分别给出了具有最小度距离的的连通图以及具有最小度距离的单圈图。本文对上述问题进一步讨论,确定了具有最大度距离的单圈图是由一个三角形并在其一个顶点粘上一条悬挂路Pn-3构成的。 第二部分主要讨论了极小圈没有公共边的多圈图的度距离和Wiener指数的一些性质。令P+（n）表示n阶无公共边极小圈的多圈图集合,P+（n,m）表示P+（n）中具有m（m≥1）个极小圈的多圈图集合。我们证明了当n≥7时,P+（n,m）中具有最小度距离的图是花F（n,m）,它是m个具有一个公共顶点的三角形并在公共顶点粘上n-1-2m条悬挂边的图;同时证明P+（n）中具有最小度距离的图是F（n,1）。

全文目录


第一章 引言  5-7
第二章 具有最大度距离的单圈图  7-15
  2．1 预备知识  7-8
  2．2 主要结果  8-15
第三章 多圈图的Wiener指数和度距离的一些性质  15-25
  3．1 预备知识  15-16
  3．2 主要结果  16-25
结论  25-26
参考文献  26-28
致谢  28-29
个人简历  29

相似论文

  1. 两个夸克之间的强相互作用势,O572.33
  2. 具有极值点、边Szeged指标的两种图类,O157.5
  3. 图的零维数,O157.5
  4. 补图的最小特征值,O157.5
  5. 图的割点数与谱半径,O157.5
  6. 一般冠图的谱及其相关指数,O157.5
  7. 图的一般邻点可区别色指标,O157.5
  8. 若干特殊图的最小强直径定向,O157.5
  9. 最大匹配数为q的n阶单圈图谱半径的研究,O157.5
  10. 图的拉普拉斯谱半径和无号拉普拉斯谱半径,O157.5
  11. 若干图类的k-距离染色,O157.5
  12. 几类图的一些极值问题研究,O157.5
  13. 关于几类图的一些不变量的研究,O157.5
  14. 北京森林生物多样性变化及价值测度,S718.5
  15. 完全刻画恰有两个主特征值的单圈图和双圈图,O157.5
  16. 定向图的反能量,O157.5
  17. 单圈图生成的凯莱图的条件连通度,O157.5
  18. 有关图谱的一些研究结果,O157.5
  19. 单圈图依Hosoya指数与Merrifield-Simmons指数的排序,O157.5
  20. 最大赋权单圈图的谱半径,O157.5
  21. 图的一些谱性质,O157.5

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