树按Harary指标的排序

来源 :厦门大学 | 被引量 : 1次 | 上传用户:jianghong_jones
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1993年.Plavsic et al.和Ivanciuc et al.分别独立地介绍了一种重要的分子拓扑指标,Plavsic et al.其中当i不等于j时RDij表示顶点vi,vj的距离的倒数,否则为零。 Harary指标与分子的许多物理化学性质有关。对于Harary指标,我们研究的是树按Harary指标的排序。 本文中,证明对于有n个顶点的树T,且有k条非悬挂边,2≤k≤n,则H(S(n,n-1-k))≥H(T)。当且仅当T=s(n,n-1-k)时等号成立.对于树根据非悬挂边数目分类,令Tin表示有n个顶点,且恰好存在i条非悬挂边的树。对于T1n、T2n和T3n根据Harary指标对这些分类分别排序。 最后,刻画了树按Harary指标排序最大的15种。
其他文献
本论文由两篇相对独立的文章组成:一、是一般拓扑学中《第一可数T2强半正规绝对闭空间的等价条件》;二、是模糊拓扑学中《Fuzzifying双拓扑空间中的连通性》.现对两篇文章的内
自然选择推动动物的进化,进而形成了动物赖以生存的觅食和生活方式,科学家们正是通过研究自然界的动物群体生活方式来获得解决生活中疑难问题的启发和灵感.研究者们发现,鱼类
由于半黎曼流形中类空超曲面在数学和物理方面的重要意义,一直被众多几何拓扑学家所关注.近年来,关于类空超曲面浸入到半黎曼卷积空间εR×f Mn(ε=±1)中的唯一性的研究吸引了
随机森林(Random Forest)是用随机的方式建立一个森林,森林里面有很多的决策树组成,随机森林的每一棵决策树之间是没有关联的.每一棵决策树的建立,采用的是随机有放回采样的
本文研究了Gorcnstcin内射模与Gorcnstcin内射维数的若干问题,共分六节. 第一二节为本文的引言与预备知识. 第三节引入了GI-封闭环的概念,而后给出了Gorcnstcin内射模的