基于图的距离的拓扑指数

来源 :上海交通大学 | 被引量 : 1次 | 上传用户:zx12122111121W
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
化学图论是研究图论与量子化学相互交叉、相互渗透的一门新学科分支。分子图的距离的拓扑指数(例如Wiener指数和Harary指数等)是化学图论中主要研究内容,因为它能够揭示分子结构的化学性质和图的结构特征。本论文主要研究分子图的拓扑指数(包括Wiener指数和Harary指数以及它们的各种变形和推广等)与反映图的其他结构特征的不变量(例如直径,度序列,匹配数,最大或最小度,边数等)之间的内在关系,并且刻画拓扑指数达到极值的对应所有极图。本论文主要研究内容如下:第一章介绍了拓扑指数的研究背景、预备知识和本文主要的研究工作。第二章首先分别研究并得到固定阶数和直径的树的terminal Wiener指数的上界和下界,并刻画了达到上界和下界的所有极图。另外,我们还研究了给定阶数和最大度的树的terminal Wiener指数,给出了该条件下具有最大terminal Wiener指数的极值图的性质及极图。其次,纠正[45]中的错误,给出广义Bethe树的Wiener指数计算公式,利用这些公式,推出广义Bethe树的terminal Wiener指数计算公式,同时,利用移接变形的方法刻画给定阶数和最大度的树的最小terminal Wiener指数,并得到达到下界的所有极图。第三章借于一些图的不变量,例如Wiener指数和子树个数相应的局部函数关于树的中心部分和比率极值结构问题的研究,我们首先考虑可加参数看作局部函数时的上述类似问题,即探讨可加参数关于树的中心部分及比率极值结构,并将这些结果推广到某些特殊的局部函数,如Wiener指数的局部函数和树的平均hook-length上。其次,研究hyper-Wiener指数(WW(G))的局部函数wwG(v)=∑u∈V(G)(d2(u,v)+d(u,v))(v∈V(G))的性质,在Wiener指数W(G)的局部函数研究基础上,得到了部分hyper-Wiener指数局部函数的新结果,并提出关于树中心部分和局部函数比值wwT(w)/wwT(u)和wwT(w)/wwT(v)的有关问题和猜想。第四章利用Tutte-Berge公式,研究基于图的距离、图的度和图的边度的三类广义的图的拓扑指数与图的匹配数之间的关系。给出了这些拓扑指数的上界或者下界,并刻画出相应的所有极图。这个结果推广了已有关于Wiener指数及各种变形,Harary指数等相关结果。第五章着重讨论两个图的四种变换后所得到的F-sums图的第一和第二Zagreb指数与原来的图的第一和第二Zagreb指数之间关系,得到它们之间显性的数学表达式,最后讨论它们在化学图论中的应用。
其他文献
中国"统账结合"基本养老保险制度,采用了现收现付与积累制相混合的财务模式。为充分发挥制度优势,还需要结合风险偏好等因素来调整统筹账户与个人账户的混合比例。本文使用两
<正>如何定义药食同源"药食同源"有两层含义,一是指许多食物即药物,它们之间并无绝对的分界线;二是指中药与食物之间是"同源"的关系。古代医学家将中药的"四性"、"五味"理论
近年来网络热点事件不断,了解这些网络热点事件发生与发展的基本规律与特征,将使我们更加清晰地认识它们,同时在一定程度上能对其加以控制。事关公平正义与伦理道德是网络热点事
离婚率上升已然成为当下我国突出的一种社会现象。近日民政部数据显示,2003年以来我国离婚率连续12年呈递增状态。离婚人数更是持续走高,从2010年的267.8万对增加至2014年的363
报纸
介绍了研制成功的绳索取心、液动潜孔锤、螺杆马达三合一组合钻具的技术参数、结构原理及其在中国大陆科学钻探工程试验钻孔和主孔的试验情况。
PPT是Powerpoint的简称,是微软公司的演示文稿软件。PPT的使用者可以快速地创建极具感染力的动态演示文稿,在投影仪或者计算机上进行演示,也可以将其打印出来用于更广泛的领域,帮助用户提高工作效率和加强协作。由于其功能强大,被广泛应用于商业交流、教育、媒体宣传等领域。近年来,中德两国贸易往来日益密切,对PPT展示类文本的翻译需求也急剧增长,但由于PPT文本内容与结构的特殊性,常常会导致译者在
一、统计说明(一)60家基金管理公司披露了截至2009年12月31日的基金份额净值和份额累计净值。中国银河证券研究所基金研究中心据此推出了《中国证券投资基金2009年业绩统计分
山西文化旅游业已经具备了跨越发展的自然环境条件、基础设施条件、政策优势和产业基础新机遇.rn做好山西地上这篇文化旅游“灿烂的大文章”,就要:强协调、强聚合,强布局、强
报纸
<正>在中央全面依法治国委员会第一次会议上,习近平总书记就全面依法治国的指导思想、发展道路、工作布局、重点任务作出总体部署,并强调坚持人民主体地位。学习习近平总书记