两类特殊图关于merrifield-simmons指标和hosoya指标研究.docVIP

学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究 所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集 体己经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均 己在文中以明确方式标明。本声明的法律责任由本人承担。  学位敝懈毒著嘴  日期：加隐 石细  学位论文使用授权声明 本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学。 根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门 或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州大学 可以将本学位论文的全部或部分编入有关数据库进行检索，可以采用影印、缩印 或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学位论文 或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑州大学。 保密论文在解密后应遵守此规定。  学位论文慷专著秀  日期：少婶年毛乙日 摘要 摘要 拓扑指标为研究分子的结构和它们的物理化学性质提供了一种有趣且有力 的工具．其中Ｍｅｒｒｉｆｉｅｌｄ．Ｓｉｍｍｏｎｓ指标和Ｈｏｓｏｙａ指标是化学图论研究中两个非 常重要和流行的拓扑指标．Ｍｅｒｒｉｆｉｅｌｄ．Ｓｉｍｍｏｎｓ指标和Ｈｏｓｏｙａ指标是图的不变 量的典型例子，在数学化学中经常与分子结构的计数有着密切的联系．图Ｇ的 Ｍｅｒｒｉｆｉｅｌｄ．Ｓｉｍｍｏｎｓ指标定义为图Ｇ中所有独立集的数目之和；图Ｇ的Ｈｏｓｏｙａ 指标定义为图Ｇ中所有匹配的数目之和．这两个拓扑指标在预测、合成新的化 合物和新的药品方面有很重要的应用．迄今为止，人们已经得到了很多结果， 其中有关数学方面的研究主要集中在覆盖问题、非同构计数问题、匹配计数、 独立集计数与相关的排序问题等方面． 首先，本文在研究一些特殊图类，如复合图、六角链等图类关于 Ｍｅｒｒｉｆｉｅｌｄ－Ｓｉｍｍｏｎｓ指标和Ｈｏｓｏｙａ指标的基础上，构造了两个特殊图类Ｇ：和日：， 然后研究了这两个特殊图类关于Ｍｅｒｒｉｆｉｅｌｄ．Ｓｉｍｍｏｎｓ指标和Ｈｏｓｏｙａ指标的计数 问题，并给出了相应的递推公式． 关键词：拓扑指标；Ｍｅｒｒｉｆｉｅｌｄ—Ｓｉｍｍｏｎｓ指标；Ｈｏｓｏｙａ指标；计数 Ａｂｓｔｒａｃｔ Ａｂｓｔｒａｃｔ  Ｔｏｐｏｌｏｇｉｃａｌ ｉｎｄｉｃｅｓ  ｐｒｏｖｉｄｅ  ａｎ  ｉｎｔｅｒｅｓｔｉｎｇ  ａｎｄ  ｐｏｗｅｒｆｕｌ  ｔｏｏｌ  ｔｏ  ｓｔｕｄｙ ｔｈｅ  ｓｔｒｕｃｔｕｒｅ  ｏｆ ｍｏｌｅｃｕｌｅｓ ａｎｄ  ｔｈｅｉｒ ｐｈｙｓｉｃｏｃｈｅｍｉｃａｌ ｐｒｏｐｅｒｔｉｅｓ．Ｍｅｒｒｉｆｉｅｌｄ－Ｓｉｍｍｏｎｓ  ｉｎｄｅｘ ａｎｄ  Ｈｏｓｏｙａ ｉｎｄｅｘ  ａｒｅ ｔｈｅ ｔｗｏ ｖａｌｕａｂｌｅ ｔｏｐｏｌｏｇｉｃａｌ ｉｎｄｉｃｅｓ ｉｎ ｃｈｅｍｉｃａｌ ｇｒａｐｈ ｔｈｅｏｒｙ．Ｔｈｅ Ｍｅｒｒｉｆｉｅｌｄ—Ｓｉｍｍｏｎｓ ｉｎｄｅｘ ａｎｄ Ｈｏｓｏｙａ ｉｎｄｅｘ ａｒｅ ｔｙｐｉｃａｌ ｅｘａｍｐｌｅｓ ｏｆ  ｇｒａｐｈ  ｉｎｖａｒｉａｎｔｓ  ｕｓｅｄ ｉｎ ｍａｔｈｅｍａｔｉｃａｌ ｃｈｅｍｉｓｔｒｙ ｆｏｒ ｑｕａｎｔｉｆｙｉｎｇ ｒｅｌｅｖａｎｔ ｄｅｔａｉｌｓ ｏｆ ｍｏｌｅｃｕｌａｒ ｓｔｒｕｃｔｕｒｅ．Ｔｈｅ Ｍｅｒｒｉｆｉｅｌｄ．Ｓｉｍｍｏｎｓ ｉｎｄｅｘ ｏｆ  ａ ｇｒａｐｈ Ｇ ｉｓ ｄｅｆｉｎｅｄ  ａｓ ｔｈｅ  ｔｏｔａｌ ｎｕｍｂｅｒ ｏｆ ｔｈｅ ｉｎｄｅｐｅｎｄｅｎｔ ｓｅｔｓ ｏｆ ｔｈｅ ｇｒａｐｈ Ｇ  ａｎｄ  ｔｈｅ Ｈｏｓｏｙａ ｉｎｄｅｘ ｏｆ  ａ  ｇｒａｐｈ Ｇ ｉｓ ｄｅｆｉｎｅｄ  ａｓ  ｔｈｅ ｔｏｔａｌ ｎｕｍｂｅｒ ｏｆ ｔｈｅ ｍａｔｃｈｉｎｇｓ ｏｆ ｔｈｅ ｇｒａｐｈ Ｇ．Ｔｈｅｓｅ ｔｗｏ ｔｏｐｏｌｏｇｉｃａｌ ｉｎｄｉｃｅｓ ｈａｓ ｉｍｐｏｒｔａｎｔ ａｐｐｌｉｃａｔｉｏｎ ｉｎ ｍａｋｉｎｇ ｎｅｗ ｃｏｍｐｏｕｎｄｓ ａｎｄ ｎｅｗ  ｄｒｕｇｓ．Ｓｏ  ｆａｒ，ｍａｎｙ ｒｅｓｕｌｔｓ ｈａｖｅ  ｂｅｅｎ ａｃｈｉｅｖｅｄ  ｏｎ ｔｈｅｍ．Ｔｈｅ ｍａｔｈｅｍａｔｉｃａｌ ｒｅｓｅａｒｃｈ  ａｂｏｕｔ ｔｈｅｍ ｍａｉｎｌｙ ｆｏｃｕｓｅｓ  ｏｎ  ｔｉｌｉｎｇ ｐｒｏｂｌｅｍ、ｅｎｕｍｅｒａｔｉｏｎｓ、ｍａｔｃｈｉｎｇｓ ｃｏｕｎｔｉｎｇ、  ｉｎｄｅｐｅｎｄｅｎｔ ｓｅｔｓ ｃｏｕｎｔｉｎｇ ａｎｄ ｒｅｓｐｅｃｔｉｖｅ ｏｒｄｉｎｇｓ ｐｒｏｂｌｅｍ，ｅｔｃ．  Ｉｎ ｔｈｉｓ ｐ