Randic指标与图若干不变量.pdfVIP

摘要 摘要 在历史上，图论与化学有着非常紧密的联系。化学结构可以很简单地表示成 图的形式，这样的图也称为化学图，或者分子图。分子的拓扑指标足从化学图集 合到实数集合的一个映射，理论化学家和数学家提出了众多的拓扑指标并进行研 究．本文主要研究一种广受化学家和数学家关注的拓扑指标一一Randi6指标， 研究Randi6指标与图的其它若干不变量之间的关系，如色数，半径，直径，最小 度，最大度，阶数和边数，等等． 1975年著名理论化学家、数学化学家P沮ndi6提出了连通性指标，即Randi6 d(珏)表示图G中顶点u的度数。lhndi6指标与分子的物理化学性质，如沸点、 中的一万1替换为任意的实数Ot，从而提出了广义Randi6指标的定义。理论化学 家和数学家对广义Randi6指标进行研究，并且得到了很多重要而深刻的结果。 第一章足引言部分，介绍了P谂ndi6指标的定义、研究背景，以及本文中涉及 到的相关概念和基本知识。以下五章为本文的主要贡献： 在第二章中，我们指出了Hansen和M610t的文章[Variableneighborhood searchforextremal boundsfo