给定直径d的单圈图的Wiener极化指数的极值问题-应用数学专业论文.docxVIP

万方数据 万方数据 南开大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所 取得的研究成果。除文中已经注明引用的内容外，本学位论文的研究成果不包 含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所 涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本 学位论文原创性声明的法律责任由本人承担。 学位论文作者签名： 马晶 2015 年 5 月 28 日 非公开学位论文标注说明 (本页表中填写内容须打印) 根据南开大学有关规定，非公开学位论文须经指导教师同意、作者本人申 请和相关部门批准方能标注。未经批准的均为公开学位论文，公开学位论文本 说明为空白。 论文题目 申请密级 □限制(≤2 年) □秘密(≤10 年) □机密(≤20 年) 保密期限 20 年 月 日至 20 年 月 日 审批表编号 批准日期 20 年 月 日 南开大学学位评定委员会办公室盖章(有效) 注：限制★2 年(可少于 2 年);秘密★10 年(可少于 10 年);机密★20 年(可少于 20 年) 摘 摘 要 摘 要 令G = (V, E)表示连通简单图，用dG(u, v)表示图G中两点u，v之间的距 离，即两点之间最短路的长度。图G的Wiener极化指数Wp(G)表示的是图G中 距离为3的无序点对{u, v}的数目，即 Wp(G) := |{{u, v}|d(u, v) = 3, u, v ∈ V (G)}|. “Wiener极化指数”是由著名数学化学家、理论化学家Harold Wiener于1947年 在研究化学分子结构时提出，著名的Wiener指数也是在同一篇文章中提出的， 即W (G) := ∑  {u,v}?V dG(u, v)。Wiener用关于W 和Wp的公式来计算链烷烃的沸 点tB ，即tB = aW + bWp + c，其中a, b 和c是一个给定异构组的常数。这两 个指数提出以后，Wiener指数得到了学者们的广泛关注和研究，事实上早 在Wiener指数提出之前，图论学家们就已经开始了对与之相关的平均距离的研 究。而Wiener极化指数最近几年才得到了学者们的关注，关于这方面的研究相 对较少，另外它与图中路的计数问题紧密相关，所以对它的研究也具有重要的 理论意义和应用背景。 Wiener指数和Wiener极化指数都是拓扑指数，研究给定图类的该指数极值 问题是一个基本的研究问题。本篇论文研究给定直径的单圈图的Wiener极化指 数的极值问题。 在第一章中，我们首先介绍了Wiener极化指数的背景，然后介绍了与本篇 论文相关的概念定义。在最后列出了本篇论文的主要结果。 第二章主要给出了有关树和单圈图的Wiener极化指数的研究结果。 第三章中，首先介绍了关于Wiener极化指数研究的新方法，即通过对给定 图的一些操作，使相关图的Wiener极化指数不变大。最后，给出阶数为n，直 径为d的单圈图的最小Wiener极化指数，并刻画出具有最小Wiener极化指数的 图。 在最后一章中，首先也是介绍一些操作，这些操作都保证了经过该操作 I 后，相关图的Wiener极化指数不变小。最后，给出阶数为n，直径为d的单圈图 的最大Wiener极化指数，并刻画出具有最大Wiener极化指数的图。 关键字: Wiener极化指数，单圈图，极图，拓扑指数 II Abstract Abstract Abstract Let G = (V, E) be a connected simple graph. The distance between two vertices u and v in G, denoted by dG(u, v), is the length of a shortest path between u and v in G. The W iener polarity index of a graph G, denoted by Wp(G), is the number of unordered pairs of vertices {u, v} of G such that dG(u, v) = 3, i.e., Wp(G) := |{{u, v}|d(u, v) = 3, u, v ∈ V (G)}|. The name “Wiener polarity index” was introduced by Harold Wiener, a famous mathematics chemist and theoretical chemist, in 1947, when he was s- tudying the acyclic molecules . In the