图的Wiener指数及其逆问题

来源 :湖北大学 | 被引量 : 0次 | 上传用户:ruoxich
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的Wiener指数是一个基于距离的分子图的拓扑不变量,用以反映化合物的分子结构与其化学和物理特性之间的关系.图的Wiener指数逆问题在生物医学中具有重要的研究意义,特别对有目的地合成药物有重要的理论指导意义.本文中主要研究了几类特殊图的Wiener指数及其逆问题,共由三章组成,其中第一章,是对本论文所涉及的问题的背景、进展以及所得结果的一个综述.   在第二章中,我们首先考虑一类特殊的单圈图的Wiener指数,根据其点数、围长和悬挂点个数的关系,分别刻画了三种情形下的给定围长g和悬挂点个数k的n阶单圈图中具有最小Wiener指数的极值图的结构特征,并推广了一些已有的结果.接着,考虑一类给定团数的连通图的Wiener指数,讨论和刻画了团数为ι的n阶连通图的Wiener指数的上界和下界,以及达到这些上界和下界时的极值图.   在第三章中,我们首先讨论了一类特殊的给定割边数目的n阶连通图的Wiener指数,刻画了所有含有n-k个点的团和k条割边的n阶连通图的Wiener指数第一小到第六小的六个极值图,进而得到了给定割边数目的n阶连通图的Wiener指数的下界r0和达到下界时的极值图,并且对于任意不小于r0的任意正整数r,均能构造一个有尼条割边的n阶连通图,使得它的Wiener指数为r,此结果己发表在Acta Applicandae Mathematicae2010,11O(2):535-544.其次,讨论和刻画了直径为d的n阶连通图中具有最小Wiener指数r1的图,并且对于不小于r1的任意正整数r,能构造一个直径为d的n阶连通图,使得它的Wiener指数为r.最后,对于不小于r2的任意正整数7,我们能构造一个团数为ι的n阶连通图使得它的Wiener指数为r,其中r2为团数为ι的n阶连通图的最小Wiener指数.   最后,我们对本文所作的工作进行了总结,并且提出几个有待进一步研究的问题.
其他文献
学位
本文主要研究的是紧量子度量空间中的Lipschitz代数(∮)的理想与子空间.通过处理(∮)的理想与C*-代数A的理想之间的一些关系,我们证明了对于(∮)的满足某些条件的理想I,有I=
广播电视行业的迅猛发展直接催生了高校广播电视编导专业井喷式的增长,在专业日渐壮大的同时,如何培养出适应社会需要的优秀编导人才成为一个重要课题,尤其对于以应用型人才
根据党中央的统一部署,宝山钢铁股份有限公司(以下简称宝钢股份)自2003年3月初开始,集中六个月的时间,在全公司范围内开展了以学习实践“三个代表”重要思想为主要内容的保持
本文主要讨论一类具有HollingⅡ和Allee效应的多时滞捕食系统,其中食饵具有Allee效应,此系统是根据实际情况和已有文献中相应的系统做出的合理推广.  第一章介绍了研究背景
Gorenstein投射模、Gorenstein内射模和Gorenstein平坦模分别是经典的投射模、内射模和平坦模的推广,它们拥有很多类似于经典同调模的性质,对于研究交换代数和同调代数起着重
近年来,混沌控制与混沌同步及其在保密通信,信息科学,航天航空等领域所显示的巨大应用潜力引起了人们极大的研究兴趣,并成为当前混沌研究的一个热点.在这篇论文中,我们主要研究了
倾斜分层下行垮落采煤法是开采各种倾角的厚及特厚煤层的方法之一。本文对采用此种方法开采倾斜厚煤层的巷道布置进行了阐述。 Tilt Stratified Downward Caving mining met
现在,很多的基因型识别方法,如RLMM和CRLMM为AffymetrixSNP芯片的基因型识别提供了准确的识别方法。但是在小样本情况下,精确度会有很明显的降低,同时,当样本量改变时,同一样本的识
随着计算机技术的快速发展,复杂动态网络同步行为的分析与研究在物理学、数学、控制学等领域引起了广泛的关注,并取得了丰硕的研究成果,现已成为信息时代的一个重要的研究课题.