单圈图的拓扑指数研究

来源 :湖北大学 | 被引量 : 0次 | 上传用户:hongchaozhang88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论中的图代表很多含义.因此,图论有很多方面的应用.例如,如果一个简单无向图G=(V E)的每个顶点代表分子中的一个原子,每条边代表原子之间形成的化学键,这种图就叫分子图.分子拓扑指数以及分子图的不变量的研究是现代化学图论中最活跃的研究领域之一.它们能够被用来描述有机化合物的物理化学特性尤其是药理特性.自从1947年H.Wiener提出第—个分子拓扑指数即Wiener指数以来,数百种分子拓扑指数,包括Randid指数以及广义Randic指数,Merrifield-Simmons指数,Hosoya指数,在数学和化学文献中被研究. 本文主要研究单圈图的 Randic 指数和广义Randic 指数以及 Merrifield-Simmons指数,Hosoya指数.全文共分为三章. 第一章我们给出了图论中的一些基本概念及分子拓扑指数的定义及应用背景.在第二章中首先介绍了广义Randic 指数及一些已知结果.我们刻画了当α=1时, U<*><,n,k>(n≥2k+3)和U<**><,n,k>(n≤2k+2)是含有k悬挂点的n阶单圈图的上界极图。U<+><,n,k>是含有k悬挂点的n阶单圈图的下界极图,并由此推出U<**><,n,n-3>和G<,n>分别是所有n阶单圈图中取得最大ω<,1>(G)及最小ω<,1>(G)的极图.当α=-1时我们给出了U<,n>是含k个悬挂点的n阶单圈图的下界极图,并在此基础上给出了n阶单圈图中最小,第二小及第三小的极图.在第三章中,我们介绍了 Merrifield-Simmons 指数,Hosoya指数的概念及背景,介绍了已知结果,应用三种图形变换给出U<,n,>是含k个悬挂点的n阶单圈图的Merrifield-Simmons指数上界(Hosoya指数下界)的极图,并由此推出U<,n>是所有n阶单圈图中取得Merrifield-Simmons指数最大(Hosoya指数最小)的极图.
其他文献
摘要:目前,我国投入大量的人力物力加强基础设施的建设,建筑工程是目前我国重点建设的工程之一,并将持续很长一段时间,因此建筑业受到人们的广泛关注,加强建筑施工现场监理尤为重要,更是工程项目管理的关键部分,要保证这样大规模工程的施工质量和可持续建设离不开建筑工程现场监理工作的支持,因此必须对建筑施工现场安全监督存在的问题进行总结,并着重分析问题产生的原因,从现场监理工作的内容出发,分析措施也将是监理工
期刊
本文讨论了不可约特征标的乘积.当不可约特征标的乘积仍为不可约时,有几种较为简单的情形,我们在引言中将提及。忠实不可约特征标在特征标乘积的研究中起着很重要的作用。本文第
代数的Hochschild上同调群是由Hochschild在1945年引入,经Cartan和Eilenberg发展并逐步完善的同调代数分支.有限维代数的Hochschild(上)同调群在Artin代数的表示理论中扮演着重
学位
Koszul代数是一类十分重要的代数类型.它在代数拓扑、交换代数、Lie代数理论以及量子群中都有着重要的应用.而有限维代数的Hochschild 同调与上同调理论在代数表示论中扮演着重
本文主要研究有界平面区域上的加倍测度的存在性.全文包括三个部分:在第一部分,我们构造了[0,1]上的一类开域,并证明了在这类开域上不存在非平凡的加倍测度.在第二部分,我们构造了一
数据包络分析(Data Envelopment Analysis,简称DEA)是运筹学、管理科学和数理经济学交叉的一个新的领域,是基于数学规划理论评价具有多个输入与多个输出决策单元(简称DMU)间