多角链关于拓扑目标的一些极值问题.pdf

摘 要 如果一个简单无向图G=(VE)的每个顶点代表分子中的一个原子，每条 边代表原子之问形成的化学键，这种图就叫分子图。众所周知，图论学科的产生 与发展与化学分子图的研究非常密切．分子拓扑指数以及分子图的不变量的研究 是现代化学图论中最活跃的研究领域之一．对于化学分子图的某些拓扑性质，人 们已经得到了很多结果，其中有关数学方面的研究主要集中在覆盖问题、非同构 计数问题、匹配计数、独立点集计数与相关的排序问题等方面． 在图论中，匹配数(在化学上称为Hosoya指标)、独立集数(在化学上称为 着明显的应用背景；是化学图论中应用比较广泛的拓扑指数，因而考虑相关的极 值问题是很自然的．对于前两个参数，【47】和【2】中已经分别给出了四角链及六角 链的一些结果，对于Ⅳiener数，【671给出了六角链的一些结果．本文主要把这些 结果推广到一般的多角链． 下面是本文的主要结果： 1．在第二章中我们首先讨论五角链关于后．匹配数和七．独立集数等参数的 极值问题．设A表示所有礼阶五角链的集合．对于任意的五角链厶∈A，分 别用m七(An)和缸(An)表示／k的七一匹配数和七一独立集数．我们证明了对于任 如(A。)≥i七(琢)．对于所有的后，不等式左边等号成立仅当An=霹；对于