具有m-匹配的一类图的Hosoya指标研究.pdfVIP

具有m-匹配的一类图的Hosoya 指标研究 摘 要 Hosoya 指标是由日本化学家Hosoya 于1971 年提出并进行研究的，它表示 图G 的包含空集在内的所有匹配的数目之和，记为 Z (G).Hosoya 指标与物质的 沸点、熵、化学键的计算和化学结构等有着密切的联系. 自从Hosoya 指标被引进以来，已经有丰富的研究结果.Gutman 证明了线性 六角链是所有六角链中唯一具有最小Hosoya 指标的链；Zhang 和Tian 找到了 所有六角链中具有第二小Hosoya 指标的极图；另外有很多学者研究了双六角链 以及六角蜘蛛链的特征.Li 得到了在渺位系统中具有最小和第二小Hosoya 指标 的极图.对于顶点数为 n 的树,Dankelmann 确定了 n 个顶点的路是具有最大 Hosoya 指标的树，而n 个顶点的星是具有最小Hosoya 指标的树；Gutman 求出 了具有最大、第二大、第三大和第四大Hosoya 指标的极图.对于给定匹配的树， Hou 分别得到了最小和第二小Hosoya 指标的极图.对于顶点数为n 的树，Li 和 Zhou 分别得到了第三大、第五大、第六大和第七大的Hosoya 指标的极图.对于 单圈图，Li 已经找到了具有第一至第九小Hosoya 指标的极图.对于给定匹配的 单圈图，Yu 和Tian 刻画了具有最小及第二小Hosoya 指标的极图；Ye 刻画了 具有第三小至第六小Hosoya 指标的单圈图.对于双圈图，Deng 得到了具有最小 Hosoya 指标的双圈图.对于给定匹配的双圈图，Yu 和 Tian 刻画了具有最小 Hosoya 指标的极图.对于三圈图，Li 和Zhu 研究了最小Hosoya 指标并得出极值 及其相应的极图. 论文在已有结果基础上，首先刻画了给定匹配的双圈图的第二小和第三小 Hosoya指标，并由此得出了给定匹配的点粘接双圈图的第二小和第三小Hosoya 指标，最后刻画了给定匹配的圈共点图的第二小和第三小Hosoya指标. 关键词： Hosoya 指标， m-匹配，双圈图，点粘接图，圈共点图. I 万方数据 THE HOSOYA INDEX OF A KIND OF GRAPHS WITH m-MATCHING Abstract Hosoya index was put forward and conducted research by Japanese chemist Hosoya in 1971. It was defined as the total number of matchings of the graph, which contained the empty set, and denoted by Z(G). Hosoya index are closely linked with the boiling point of the material, entropy, calculation of chemical bonds and chemical structures, etc.. Ever since the Hosoya index was introduced, there has already obtained abundant research findings. Gutman proved that linear hexagonal chain is the only