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

一些图的Hosoya多项式分解与拓扑指标

作 者: 李显勇
导 师: 王国平
学 校: 新疆师范大学
专 业: 基础数学
关键词: Hosoya多项式 广义Randi(?)指标 点PI指标 Szeged指标
分类号: O157.5
类 型: 硕士论文
年 份: 2010年
下 载: 21次
引 用: 0次
阅 读: 论文下载
 

内容摘要


拓扑指标是定义在化合物分予图(骨架图,上的数值描述符.这篇文章主要研究了多联苯的Hosova多项式分解与与义Randid指标,还研究了桥图与链图的广义Randid标、点PI指标与Szeged给定图G==(v,E设dGdu)表示u和u在图(G中的距离,那么图(G的Hosoya彰项式可定义Nit(c;)=∑k。yGza。uU图G的G的广义Rangd:},l<定义9R(c∑,、E(d㈧d(u),其中d(u)u在图G中的度数,&为a任意实数;图G的点PI指标与S:ged(sz)分别定义为PL(a)=∑,E(G)㈡@一n(e)+,Sz(G),∑eer),ju(elGinu(G)其中nu(e)为距离点u比点u更近的点的数目,nu(e)类似地定义这篇论文共分为四个部分第一部分,首先计算出三三类特殊的多联苯链的Hoso)a多项式计算公式,然后利用它们的特点,进一步地计算出一般多联苯链的Hosoya多项式表达式第二部分得到rj三类极端多联苯链、任意多联苯链及star-like多联苯系统的广义Randid指标。进一步地,建立l,多联苯链的广义Randi6的粹,以及多联苯链与star-like多联苯系统的关系第三部分分别给出桥图和链图的广义Randid指标和它们每一个分图的广。义Rand指标的关系式第四部分分别利用链图的各个分图的点PI指标与Szeged标获得了链图的相应点PI指标与szeg。d指标的明确表达式

全文目录


中文摘要  3-4
Abstract  4-6
1 文献综述  6-8
2 多联苯的H0∞Va多项式  8-16
  2.1 引言  8
  2.2 主要结果  8-16
3 多联苯的广义Randic指标  16-19
  3.1 引言  16
  3.2 主要结果  16-19
4 桥图与链图的广义Randid指标  19-23
  4.1 引言  19
  4.2 主要结果  19-23
5 链图的点PI指标Szeged指标  23-29
  5.1 引言  23
  5.2 主要结果  23-29
参考文献  29-33
发表论文  33-34
后记  34

相似论文

  1. 具有极值点、边Szeged指标的两种图类,O157.5
  2. 关于κ-匹配和κ-独立集的极值多联苯链及一些和图的点PI指标,O157.5
  3. 图的Kronecker积的拓扑指标与脆弱性参数,O157.5
  4. 图的广义点-PI指标和一些拓扑指标的Nordhaus-Gaddum型不等式,O157.5
  5. 两类图的一些极值问题研究,O157.5
  6. 准树图的最大广义Randi(?)指标,O157.5
  7. 具有最大广义Randic指标的双圈图,O157.5
  8. 图的Wiener指标与Hosoya多项式,O157.5
  9. 广义Randi(?)指标极值图问题的研究,O157.5
  10. 关于树的广义Randic指标极值问题,O6-051
  11. 广义Randi(?)指标在树图上的最大化问题,O157.5
  12. 具有最小广义Randi(?)指标的共轭树,O641.1
  13. 偶图Zagreb指标的研究,O157.6
  14. 复杂布尔网络稳定性问题的研究,O157.5
  15. 复杂网络的建模分析及其应用,O157.5
  16. 关于特征多项式的两个参数及其应用,O157.5
  17. 工件排序问题的若干研究,O157.5
  18. 多属性无向加权图上的聚类方法研究,O157.5
  19. 复合型均衡网络的存在性及其算法研究,O157.5
  20. 随机网络模型分离,O157.5
  21. 两类图的色等价图,O157.5

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