具有k条割的图的Hosoya指数.pdfVIP

摘 要 一个图的 Hosoya 指数定义为该图的匹配数(或独立边集数)之和.Hosoya 指 数是一个重要的拓扑指数，它与分子图所代表的化合物的某些物理化学特性，例 如：总π-电子能，沸点等，有密切的关系.一些特定图类的 Hosoya 指数的界的 研究是图论研究中的重要课题之一. 本文主要研究具有两个最大度顶点的树与给定割边的单圈图、双圈图以及连 通图的 Hosoya 指数下界. 本文的结构如下： 第一章除了介绍一些 Hosoya 指数的研究背景和常用的图论术语及符号外， 还介绍了本文的研究问题和结果. 第二章讨论给定割边数的单圈图和双圈图的 Hosoya 指数的下界.在 2.1 节 里，给出了一类特殊的单圈图的 Hosoya 指数的下界及相应的极值图；在 2.3 节 和 2.4 节里，分别得到了具有给定割边数的单圈图和双圈图的 Hosoya 指数的下 界及相应的极值图. 第三章研究具有k 条割边的图的 Hosoya 指数的下界.在3.1节和3.2节里， 分别给出2边连通图和至少具有一条割边的图的 Hosoya 指数的紧的下界. 第四章讨论了具有两个最大度顶点的树的 Hosoya 指数的极值图. 关键词：图；Hosoya 指数；割边；树；最大度 I Abstract The Hosoya index of a graph is defined to be the total number of its matchings(or independent edge subsets).The Hosoya index is a very important molecular topological.It has a close relationship with the physical and chemical characteristics of compound which is represented by molecular，for instance，the total π-electron energy, the boiling points，etc.The bound of the Hosoya index of some specific graphs is one of the important task about the study of the graph theory. This thesis mainly discusses the lower bound of the Hosoya index of a class of tree ，which has two vertices with maximum degree ；unicyclic graphs ，bicyclic graphs and connected graphs with given cut edge. The structure of this thesis as follows ： In Chapter 1，we introduce a background of the Hosoya indices，some useful concepts and terminology，the questions and correspond results in this thesis. In Chapter 2，we discuss the lower bound of the Hosoya index of unicyclic and bicyclic graphs with given number of cut edges.In section 2.1，we introduce the lower bound for the Hosoya index of a class of unicyclic graphs and the correspond extreme graph ；in section 2.3 and 2.4,we respectively get the