图的(加权)Harary指标

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:wwf5278
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文中涉及的所有的图均为简单的无向图.在化学图论中,拓扑指标,又称为分子描述符,是用来描述分子图的一些性质的不变量.图的Harary指标是定义在距离的基础上的一个拓扑指标,记作.它是由Plav(s)i(c)等和Ivanciuc等在1993年为了刻画分子图的结构而独立提出的.  本论文主要研究图的Harary指标以及它的加权指标(如:乘性Harary指标、加性Harary指标)的性质,并得到了这些指标在特定的图集上的上下界以及这些上下界所对应的极图.第一章简单介绍了图论中有关图的基本概念和Harary指标及其加权指标的定义及其相关研究背景.第二章中给出了Harary指标已经存在的相关成果,并证明了Harary指标在非平凡拟树和广义-拟树中的上下界及对应的极图.在第三章中我们研究了加性Harary指标,证明了加性Harary指标在非平凡拟树、广义拟树及-图中的上下界,并给出了上下界所对应的极图.第四章讨论了乘性Harary指标的性质,同样的证明了乘性Harary指标在非平凡拟树、广义拟树及-图中的上下界,并给出了上下界所对应的极图.第五章对论文进行了总结并列举了一些论文中还没有解决的问题.
其他文献
本文致力于研究积分变换在凸几何极值问题,尤其是在Busemann-Petty型问题中的应用。这一研究方向近十年来在国际上空前繁荣并解决了一系列凸几何学中的经典难题,最著名的当属Bu
本文运用 Seibei-Witten 理论和等变K-理论、G-index定理(G-signature公式、G-Spin定理)以及Lefschetz不动点公式等工具,深入研究了四维流形上的有限群作用,研究主要包括以下内
人脸识别是图像处理和模式识别中的重要研究问题,由于其具有隐蔽性、无侵犯性及图像采集简便快捷等优点,被广泛应用到人工智能和安全监控等领域.本文以人脸识别为主要研究对
拟共形映射是共形映射的推广。由于它与Klein群、复解析动力系统以及黎曼曲面等领域的密切关系,从而成为复分析中的一个热门的研究领域。 本文主要研究拟共形映射与拟圆、J
学位