仙人掌图的Wiener极化指数和一些极值题目.pdfVIP

摘要 图论是数学的一个分支，它主要研究图的结构性质和代数性质．由分子图 衍生的分子拓扑指数是一类重要的图不变量，一直以来，各种分子拓扑指数都 是图论研究的一个热点． 本文主要讨论了仙人掌图的Wiener极化指数．对于任意一个仙人掌图，给 出了其Wiener极化指数的计算公式．对于若干类仙人掌图，刻画了其中Wiener 极化指数达到极值的图结构． 本文的组织结构如下：第一章首先介绍了Wiener极化指数的研究背景和 意义，图的基本概念和记号，其次介绍有关Wiener极化指数的一些基本的问 题，以及研究进展，最后列出本文得到的几个主要结果．第二章首先给出了仙 人掌图的Wiener极化指数的计算方法，然后给出了仙人掌链的Wiener极化指 数的计算方法．第三章分别刻画了联环烃和螺环烃中，Wiener极化指数取得极 值的图． 关键词：Wiener极化指数；距离；仙人掌图；极图 ABSTRACT isabranchof thestructure Graphtheory mathematics，whichm