一些图hosoya多项式分解与拓扑指标-decomposition and topological index of some graphs ho soya polynomials.docxVIP

1文献综述如果图中的每个顶点代表分子中的一个原子，每条边代表原子之间形成的化 学键,这种图就叫分子图.在考虑饱和及共辄的碳氢化合物时，顶点只代表碳原子 而略去氢原子，边只代表碳-碳原子之间的化学键，这种图叫做分子的骨架图.拓扑 指标是定义在化合物分子图(骨架图)土的数值描述符.基于图中距离的拓扑指标 主要包括Wiener指标,超Wiener指标, 广义Wiener指标, PI指标, Szeged指标, Schultz指 标, Schultz指标，Harary指标, Kirchhoff指标等拓扑指标, 还有 多与图中距 离无关的拓扑指标,比较著名的有Randic′指标，Zagreb指标，Hosoya指标, Merrifield- Simmons指标等等.它们的持续发展已经将理论化学中的QSPA和QSAR转化成了强 有力的和被广泛应用的模型，这些模型可以预测化合物的物理、化学和生物性质.在1988年,日 本 化 学 家Haruo Hosoya[1]进 一 步 提 出 了 基 于 图 中 距 离 的 多 项 式{u,v}?V (G)称为Hosoya多项式(也称Wiener多项式)，即H(G) = γxdG (u,v)，dG(u, v)表示u和v在图G中的距离.它能够充分地体现分子图中距离分布情况.正如Gutman等在[2]中 认 为: ”Hosoya多 项 式 比 至 今 任 何 一个基 于图中距 离的拓扑 指标所含 的信息 含 量 都 要 多”. Hosoya多 项 式 的 研 究 倍 受 化 学 家，数 学 家，物 理 学 家 及 科 研 工作 者 的 青 睐，Konstantinova等[2-4]对Hosoya多 项 式 在 化 学 中 的 应 用 做 了 详 细 的 论述，B.E.Sagan等[5]给出了复合图、笛卡尔积图与原图的Hosoya多项式之间的关系，还给出了井图、析取图、对称差图的Hosoya多项式的公式.Gutman[2, 6, 7]对于六角系统在树，苯图的理论方面作了深入的研究.M.V.Diudea[8]通过计算机演绎出一 类非常对称的环面六角系统的Hosoya多项式的公式.国内主要是对六边形系统的研 究，徐守军、张和平等通过递归等数学方法在纳米管[9-11]、门合井图[12]，cata-型苯图[13]、苯链[14]等土给出了Hosoya多项式和广义Hosoya多项式的公式及其它们的系数分布等性质，进一步地，由Hosoya多项式和广义Hosoya多项式的公式还给出了对应的Wiener指标[15]，广义Wiener指标[16]，Schultz指标[17]和 Schultz指标[18].叶 永 南 等[19]给 出 了 几 类 较 规 则 化 学 图，如polygonal chains，two-dimensional (2D) hexagonal patterns等的Hosoya多项式的公式;晏卫根等[20]给出了线图、剖分图、全图与原图的Hosoya多项式之间的关系.Randic′指标最早是由著名化学家Milan Randic′[21]于1975年为了研究饱和碳氢 化合物的碳原子骨架的分支程度而提出的,于1998年B.Bolloba′s和P.Erdo¨ s[22] 推 广了Randic′指标,即广义Randic′指标, 亦即Rα(G) = γ uv∈E (d(u)d(v))α，其中d(u)表示 图G中点u的度数，α为任意实数.人们发现Randic′指标与炕怪的物理化学性质，如沸 点,色谱保留时间, 恰的形成,蒸汽压力的Antoine方程参数,表面积等有密切关系，还 与分子的药物学性质之间有着紧密的关系,因此对多联苯的广义Randic′指标的研究 非常有必要.广义Randic′指标[22]国 的研究比较有代表性的有L.Clark 等[23-25]对 树的广义Randic′指标或指数的研究, Gutman等[26]确定了循环化学图的最大，次大，文献综述第三大的Randic′ 指标，Gutman等[27]还确定了给定点数边数的任意图的Randic′指标 的土下界，Bolloba′s等[28]确定了α 0时的最大值,和α 0时的最小值.对n个点的 图，当α ∈ (0, 1] (α ∈ [?1, 0))时，Bolloba′s 和Erdo¨ s [22]给出了Rα的极端土界(下界).Clark和Moon [23]得到了Rα关于某些树族的几个极端的概率结果.对于n个顶点的树，Y. Hu等[29, 30] 获得了广义Randic′的土下界，以及相应的极图.B. Wu等[31-33] 完全解决了单圈图的最大和最小广义Randic′指标. Rada等[34-36]比较深入地研究了苯系统和亚苯基来的Randic′指标.