关于树的广义Randic目标极值问题.pdfVIP

摘要 摘要 化学分子图的拓扑指标理论是组合化学的一个重要研究分支。计算化学家 通过大量的数据，用统计方法给出了分子的各种物理化学性质与它的指标值之 间的数量关系。1975年，著名化学家Randi6在研究分子结构时引入了(分子) 图的一个重要的拓扑指标，且PRandJd指标(也称为连通性指标)。这一重要的 拓扑指标与分子的物理化学性质(如分子的沸点、表面积等)有着极为密切的 关系，因而得到了化学家的特别重视。 对于Randi6指标的研究一开始只是在化学界很盛行，而不为数学家所重 一计算机程序得到了关于Randid指标值和图的不变量之间关系的许多猜想。但 对于那些很难被证明或推翻的猜想，似乎大多数数学家并没有注意到其中所蕴 含的困难与乐趣。 1998年，Bollob画s和Erd6s提出了广义lhndi6指标 风(G)=：(d(珏)d())a， uveE(a) 其中Q为任意实数，d(u)为图G中顶点u的度数。这个关于Randi6指标的推广可 以视为研究Randi6指标数学性质的一个重要转折点，它使Randi6指标真正为数 学家所熟悉。越来越多的研究者开始深入探讨各种图类的(广义)Randid指标 值，而不再仅局限于对化学图的研究。 近年来，对于广义Randi6指标的研究主要集中在以下问题：对于某些给定 的图类和口值，如何求出最大或者最小的广义Randid指标值?如何刻画这些极 值所对应的极图? 本文主要研究某些特定树的广义Randi6指标的极值以及对应的极图刻画问 题。论文分为两部分，第一部分主要研究化学树的最小广义Randi6指标值问 题，第二部分主要研究一般树的最大或者最小广义Randi6指标值问题。 第一部分是第二章。我们主要运用归纳法和线性规划的方法来研究给定 顶点数和悬挂点数的化学树的最小广义Randid指标值。当口≤一1时，我们得 到最小广义Randi6指标值的一个下界并举例说明这一下界是最好的。对于其它 情况，我们给出最小广义Randi6指标值并且完全刻画出达到这些极值的所有极 I 摘要 图。 本文的第二部分由第三章和第四章组成。在第三章中，我们考虑给定顶点 数和直径大小的树。对于0Q1，我们得到这一图类的最大广义Randid指标 值并且给出达到极值的所有极图。类似地，我们得到当-1≤口0时的最小广 个关于给定顶点数和直径大小的连通图的猜想对于树是成立的。 第四章中我们主要对给定顶点数和匹配数的树进行研究。我们首先得到 当及O时达到最大广义Randid指标值的树的一些性质，继而通过这些性质 来刻画当口0时取到最大广义Randid指标值的极图的结构。最后，我们给出 当0a≤1时的最大广义Randid指标值并证明对应的极图是唯一的。 关键词： (广义)Randid指标，(化学)树，悬挂点，直径，匹配 II Abstract Abstract The of withmolecular 321 indicesconcerned theorytopological graphsplays roleinCombinatorial used indicesbe important Chemistry．Thetopologicalmay as numerical ina with directlysimple descriptorscomparison