若干有圈图的几个拓扑指标的极值问题

发布时间：2017-12-23 21:37

  本文关键词：若干有圈图的几个拓扑指标的极值问题　出处：《中国石油大学(华东)》2015年硕士论文　论文类型：学位论文

  更多相关文章： 仙人掌图 双圈图 三圈图 维纳指标 超维纳指标

【摘要】：本文主要讨论若干有圈图的几类拓扑指标的计算和极值问题.令G =(V(G),E(G))表示顶点集为V(G),边集为E(G)的简单连通图.对于图G的任意两个顶点u和v,定义它们之间的距离dG(u,v)为在G中连接顶点u和v的最短路径上边的数目,则G的Wiener指标W(G),超Wiener指标WW(G)和Harary指标H(G)分别定义为Wiener指标,超Wiener指标和Harary指标是化学图论中三个经典的被广泛研究的拓扑指标,它们已经成功用于理论化学的定量结构-性质关系(QSPR)和定量结构-活性关系(QSAR)的研究中.仙人掌是每个块都是边或圈的连通图,n-点双圈图是边数为n +1的连通图,n-点三圈图是边数为n + 2的连通图.本文给出了一些全新的图变换.借助于这些行之有效的方法,首先确定了给定顶点数和圈数的仙人掌图中具有最大维纳指标和超维纳指标的唯一极图,然后确定了双圈图中具有第二至第八大超Wiener指标的极图,最后确定了三圈图的Harary指标上确界、最大和最小Wiener指标及超Wiener指标,同时完整地刻画了对应的极图.
【学位授予单位】：中国石油大学(华东)
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【参考文献】

相关期刊论文 前2条

1 万花;任海珍;;一类三圈图的Wiener指数[J];数学研究;2012年02期

2 熊金石;李建华;杨迎辉;;军事通信网络结构复杂性实证分析[J];军事运筹与系统工程;2012年02期

，

本文编号：1325584