两类图的Kirchhoff目标的极值.pdfVIP

摘摘摘 要要要 连通图的两个顶点 和 之间的电阻距离 定义为将图中任意两点间的距离用单 位电阻赋值后构造出的电网络中根据欧姆定律计算出的节点 和 之间的有效电阻值. 在电阻距离提出的基础上, Klein和Randic在1993年提出了一个类似于 指标的新 的拓扑指标− 指标, 简记为 (), 将其定义为图中所有点之间的电阻距离之 和. 即 () = ∑ ( ). 到目前为止, 这一指标已经得到了广泛的研究. 本文是在前人对一些重要图的 指标的研究基础上, 进一步对满载双 圈图和悬挂点数固定的仙人掌图的 指标进行了研究, 找到了满载双圈图 的 指标的极图类型并计算出了对应的极值; 除此之外, 找出并计算出了含 有个顶点个悬挂点的这一类仙人掌图中具有极小 指标值的极图和对应的 极值. 文章的大致结构如下： 这篇论文主要分为三章. 其中第一章为绪论部分, 首先介绍了图论中研究图类所用 到的一些基本概念,术语和记号, 接着介绍了 指标的研究背景及研究现状, 最 后简要列举本文研究出的主要结果. 若图中含有两个圈, 我们称其为双圈图. 若双圈图 中的圈上的每个顶点的度数不 小于3, 则称其为满载双圈图. 在第二章中, 我们主要研究了两个圈仅有一个公共点的这 一类满载双圈图的 指标, 得到了这一类满载双圈图的 指标的极值 和达到极值的极图. 我们称一个图为仙人掌图, 如果这个图的每一个块要么是一条边, 要么是一个圈. 第三章主要研究了固定顶点数和悬挂点数的仙人掌图的 指标, 刻画出了具 有个顶点个悬挂点的这一类仙人掌图的极小的 指标值和对应的极图. 关关关键键键词词词: 指标, 电阻距离, 满载双圈图, 仙人掌图 i Abstract The resistance distance between vertices and of a connected graph is computed as the effective resistance between nodes and in the corresponding network constructed from by replacing each edge of with a unit resistor. Analogue to the Wiener index, In 1993 Klein and Randic introduced a new index-Kirchhoff index. The Kirchhoff index () is defined as: () = ∑ ( ). So far, it has been studied extensively. In this paper,based on the previous study of the topological index of graphs, we further research the Kirchhoff index of fully loaded bicyclic graph and characterize the the extremal graphs with minimal and maximal Kirchhoff index among all full