一些图类Hosoya指数和Merifield-Simmons指数.pdf

摘 要 一个图中用顶点代表化学分子的原子，用边代表原子之间所形成的化学键， 这种图叫做分子图．分子图可以表达分子的拓扑性质．而我们所说的分子拓扑指 数指的是从分子图集到实数集的一个映射．例如 Wiener 指数，Hosoya 指数， Merrifield-Simmons 指数，Vizing 指数等等．许多分子拓扑指数与分子本身的某 些物理和化学性质之间有着密切的联系，一个图的 Hosoya 指数(记作z (G ) )和 Merrifield-Simmons 指数（记作σ(G) ）是分子拓扑学中比较重要的两个指数，被 分别定义为图的匹配数(或独立的边集数)和独立的点集数，它们和分子的沸点、 熔点等性质有关系． 本文主要刻画了三大图类的极值图: (1) k 圈图中具有最大 Merrifield-Simmons 指数和最小 Hosoya 指数的极值 图． 并求出了k 圈图中最大的 Merrifield-Simmons 指数．(2)共轭图具有极小 Hosoya 指数的极值图．包括共轭树的前三小和共轭含圈图的前