基于M-ABC指数的极图研究

发布时间：2020-07-31 11:32

【摘要】：分子图的拓扑指数是化学图论的重要研究领域之一。拓扑指数是一种直接由分子结构产生的并且能够反映化合物的结构特征的图的拓扑不变量。美国的物理化学家H.Wiener在1947年提出了第一个被化学界所公认的分子拓扑指数—Wiener指数后,导致了分子拓扑学的快速发展,也导致分子拓扑指数的种类越来越多。对于一种新的拓扑指数,计算图的拓扑指数、特殊图类中具有最大(小)拓扑指数的图以及一些特殊图类按拓扑指数的排序等是研究的主要内容。2016年,Kulli提出了一种新的拓扑指数—乘法原子键连通性指数(简称为M-ABC指数)。一个图G的M-ABC指数的表达式为:其中E(G)代表图G的边集,du代表点u的度。目前,关于M-ABC指数的所有文献中只计算了几种纳米管结构和常见药物的M-ABC指数值。对于M-ABC指数的极值对应的结构图还没被确定。本文主要研究了简单连通图(固定顶点数)的M-ABC指数最大(小)值,以及M-ABC指数最小值的树的结构特征,得到了以下几个结论并给予了证明:(1)假设G是n个顶点的简单连通图且不是星图。假设边X_1X_2在图G中,若G-X_1X_2不存在孤立边,则M-ABC(G)M-ABC(G-X_1X_2)。(2)对于n个顶点的简单连通图,M-ABC指数最小的图是完全图Kn。(3)令T是n(n3)个顶点的树,且T不是星图S_(n-1),则M-ABC(T)M-ABC(S_(n-1))。(4)对于n个顶点的简单连通图,M-ABC指数最大的图是星图S_(n-1)。(5)若n≥10,则①长度为k(k≥2)的内路不存在于n个点且M-ABC指数最小的树中。②长度为k(k≥ 4)的垂路不存在于n个点的M-ABC指数最小的树中。③至多有一条长度为3的垂路存在于n个点且M-ABC指数值最小的树中。
【学位授予单位】：云南师范大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 孙慧澄;;完全图的循环分解与分划广群[J];南京大学学报(自然科学版);1987年02期

2 刘赐臣;陈仲堂;;关于“四色方柱”的初步构思与理论探讨[J];沈阳化工学院学报;1988年01期

3 温一新;;完全图k_7上欧拉链和欧拉闭链的计数[J];新疆大学学报(自然科学版);1989年02期

4 段学新;;完全图K_(2n+1)的2因子分解[J];吉林大学学报(信息科学版);2010年02期

5 王建,邱筝;｛P_4,C_4,S_4｝——分解[J];南通职业大学学报(综合版);2001年04期

6 翟冬阳;;2树的独立数[J];数学大世界(上旬);2018年03期

7 霍玉洪;O赐蜢

本文编号：2776414