三圈图的最小Hosoya指标

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:bitgxd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文所涉及的图均为无向,简单图。设G是一个有n个顶点和m条边的简单连通图,如果G满足m=n+2,则称G为三圈图。图的Hosoya指标与分子的Ⅱ—电子总能量,沸点,熵密切相关,因此在化学上和数学上得到广泛的研究。 图的Hosoya指标被广泛地用来描述分子的结构、性质和活跃性等方面的研究,是第一个在简单回归问题上发现的分子不变量,自从Hosoya指标被引入以来,已经有丰富的结果。近来,一个重要的研究方向是刻画一个有最大或最小Hosoya指标的图。对于顶点数为n的树,Gutman[7]证明了路和星图是具有最大和最小Hosoya指标的极图,对于给定匹配的树,文献[8]中分别得到了最小和第二小的Hosoya指标的极图。对于有k个悬挂点的树,文献[10]得到了最小的Hosoya指标的极图。对于单圈图,在文献[12]中给出了具有最小和第二小的Hosoya指标的极图。对于双圈图,Deng[13]得到了双圈图的最小的Hosoya指标的极图。 因此,本文主要解决三圈图的最小Hosoya指标和极图,结论如下: 定理3.4设G是一个有n个顶点的三圈图,则z(G)≥4n—6,等号成立时当且仅当G与图θ1(3,3,3)或D(3,3,3)同构。
其他文献
应用层多播(Application Layer Multicast,简称ALM),是一类以单播来实现多播的技术,不仅从根本上解决了IP多播的部署问题与IP多播过分依赖多播路由器的现状,而且能利用单播研究的
本文主要分为两部分,第一部分研究了几类相依离散型随机序列的无规则性定理,包括用不等式表示的强偏差定理;第二部分研究了基于自适应遗传算法的半监督支持向量机学习法,全文共分
证券投资基金中,涉及基金投资者、基金管理者和基金托管者三者之间的策略选择和效用最大的利益博弈关系。本文主要对基金管理者存在的信息优势做研究,从信息经济学和博弈论的角
本文研究了广义对角占优矩阵的判定问题,给出了一些新的判定方法.首先,利用α—对角占优矩阵的性质,通过对元素下标集的不同划分,给出若干判定广义对角占优矩阵的充分条件,推广了文
目前,在世界银行界已经产生了共识,那就是20%的高端客户提供了银行80%的利润,在国内的银行业中,这个比例可能更高。那么如何识别、争取、留存高端客户就成为每家商业银行客户营销
本文分三章,研究了两类二阶动力方程的振动性,所得结果推广和改进了文献中的相关结论。 第一章介绍时标动力方程的研究背景和基本概念理论及本文的主要工作。 第二章运用
在边界元方法和其它一些科学工程计算方法中,经常会出现超奇异积分,而由于这类积分超奇异核的特殊性质,经典的求积公式不再适用,于是,如何构造高效的数值积分公式便成为了一个很有
本论文以美术课堂教学评价对中学生学习美术兴趣的影响为研究主题,从中学美术课堂教学评价体系基本内涵与价值取向入手,在澄清评价的概念、评价的原则前提下,综合诸多研究成
在初中生教育管理工作中,班主任教师应当对学生的身心发展特点进行深入研究,在此基础上制订各项管理制度,强化学生教育管理工作,为学生的健康成长服务。笔者长期从事初中班主
中国证券市场已经走过了十八个春秋,尽管发展时间不长,但是已经成为中国经济生活的重要组成部分以及社会经济发展的重要推动力量。随着证券市场的发展,越来越多的投资者参与其中