关于树的广义Randic指标极值问题

来源 :南开大学 | 被引量 : 0次 | 上传用户:liongliong458
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
化学分子图的拓扑指标理论是组合化学的一个重要研究分支。计算化学家通过大量的数据,用统计方法给出了分子的各种物理化学性质与它的指标值之间的数量关系。1975年,著名化学家Randic在研究分子结构时引入了(分子)图的一个重要的拓扑指标,即Randic指标(也称为连通性指标)。这一重要的拓扑指标与分子的物理化学性质(如分子的沸点、表面积等)有着极为密切的关系,因而得到了化学家的特别重视。对于Randic指标的研究一开始只是在化学界很盛行,而不为数学家所重视。对于Randic指标数学性质的研究主要开始于Fajtlowicz利用“Graffiti”这一计算机程序得到了关于Randic指标值和图的不变量之间关系的许多猜想。但对于那些很难被证明或推翻的猜想,似乎大多数数学家并没有注意到其中所蕴含的困难与乐趣。1998年,Bollobas和Erd(?)s提出了广义Randic指标其中α为任意实数,d(u)为图G中顶点u的度数。这个关于Randic指标的推广可以视为研究Randi6指标数学性质的一个重要转折点,它使Randic指标真正为数学家所熟悉。越来越多的研究者开始深入探讨各种图类的(广义)Randic指标值,而不再仅局限于对化学图的研究。近年来,对于广义Randic指标的研究主要集中在以下问题:对于某些给定的图类和α值,如何求出最大或者最小的广义Randic指标值?如何刻画这些极值所对应的极图?本文主要研究某些特定树的广义Randic指标的极值以及对应的极图刻画问题。论文分为两部分,第一部分主要研究化学树的最小广义Randic指标值问题,第二部分主要研究一般树的最大或者最小广义Randic指标值问题。第一部分是第二章。我们主要运用归纳法和线性规划的方法来研究给定顶点数和悬挂点数的化学树的最小广义Randic指标值。当α≤-1时,我们得到最小广义Randic指标值的一个下界并举例说明这一下界是最好的。对于其它情况,我们给出最小广义Randic指标值并且完全刻画出达到这些极值的所有极图。本文的第二部分由第三章和第四章组成。在第三章中,我们考虑给定顶点数和直径大小的树。对于0<α<1,我们得到这一图类的最大广义Randic指标值并且给出达到极值的所有极图。类似地,我们得到当-1≤α<0时的最小广义Randic指标值以及对应的极图。这表明Aouchiche,Hansen和Zheng提出的一个关于给定顶点数和直径大小的连通图的猜想对于树是成立的。第四章中我们主要对给定顶点数和匹配数的树进行研究。我们首先得到当α>0时达到最大广义Randic指标值的树的一些性质,继而通过这些性质来刻画当α>0时取到最大广义Randic指标值的极图的结构。最后,我们给出当0<α≤1时的最大广义Randic指标值并证明对应的极图是唯一的。
其他文献
地方政府治理创新往往是地方政府针对回应公众意愿、解决公共事务发现的新需求新问题,通过改善地方政府公共服务质量而进行创新性改革。成功的地方政府治理创新只有进行制度
现代分析仪器提供了大量而又丰富的量测信息,化学数据知识发掘的目的在于找到外在表征与内在结构之间的相互关系。高维数据解析方法的发展使人们对复杂化学体系分析能力有了很
为量化分析经济政策不确定性对我国宏观经济波动的影响,本文在一个基于标准宏观经济理论的SVAR模型中,构建了一种由常规符号约束条件和特定零约束条件相结合的混合识别法,以
Summit公司成立于1990年,隶属于今球最大的企业软件产品厂商之一的Misys公司,总部位于纽约,全球共有超过10个中心,是金融交易管理软件的领导厂商之一。Summit公司的客户遍布全球1
体育教育是学校基础教育的组成部分,其除了能满足青少年茁壮成长、积极向上的发展需求外,同时还有助于培养一定的未来职业能力。因而,学校体育教育通过不断的变革,鼓励学生通
“责任甩锅”是当前官僚主义和形式主义的一种突出表现,也是加重基层负担的一个重要因素。“责任甩锅”的显见危害在于弱化基层治理效力、催生痕迹主义和削弱基层的自主性和
日本自卫官社会保障制度的发展走了一条与众不同的道路:从保障普遍性风险的制度框架内起步,在加强职业特殊性风险保障的同时,提升普遍性风险保障的统筹层次,形成了目前的制度
本论文致力于由简单锰氧化物到复合锰氧化物的水热合成研究以及对产物的性质探索,研究主要集中于讨论合成条件对于产物的影响,并在深入了解这些因素的基础之上找到了一些水热