图的若干拓扑指数的研究

来源 :安庆师范大学 | 被引量 : 0次 | 上传用户:zjamoy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拓扑指数是图的一种不变量,能用于描述化学结构,也被广泛应用到定量结构-性质/活性等相关模型中.基于图的顶点间距离的拓扑指数,在化学理论中,被广泛用于化合物的物理化学性质和生物活性的预测.图的Wiener指数是一个最经典的基于图的顶点间距离的拓扑指数,它是1947年由伟大的美国化学家Wiener提出的.1993年,Plavsic和Ivanciuc等人介绍了图的Harary指数,Randic于1993年提出了无圈图的hyper-Wiener指数,之后Klein等将hyper-Wiener指数定义推广到所有连通图.图的电阻距离概念是Klein和Randic于1993年提出的.最近,我们定义了一个基于电阻距离的新的拓扑指数——倒数度电阻距离指数.本文分别给出具有最小度条件的连通图是哈密尔顿-连通的、从任一点出发都是可迹的补图的Wiener指数,hyper-Wiener指数和Harary指数充分条件,以及分别刻画单圈图和双圈图中具有最大倒数度电阻距离指数的极图.本文具体安排如下:第一章,首先给出本文的研究背景,然后给出基本符号与概念,最后给出图的wiener型指数的哈密尔顿性等其他性质的研究现状和本文的主要结论.第二章,首先分别给出一个图是哈密尔顿-连通的边数充分条件和从任意一点出发都可迹的边数充分条件,然后由图的边数与图的拓扑指数之间数量关系的转化,分别给出具有最小度条件的图的一些哈密尔顿性的Wiener指数,hyper-Wiener指数和Harary指数充分条件.第三章,首先定义单圈上任意两点的电阻距离的计算公式,然后给出一般图的边绕动变换以及单圈图和双圈图的圈绕动变换、圈收缩变换的相关引理,从而进一步刻画具有最大倒数度电阻距离的单圈图及双圈图的极图。
其他文献
目的探讨JAK1/STAT1信号转导通路与发育性髋关节脱位(DDH)髋臼软骨发育不良中细胞凋亡的关系。方法随机选取28日龄的新西兰大白兔30只,雌雄不限,随机分为实验组及对照组,实验组20只,对照组10只。实验组使兔右后肢呈屈髋伸膝位时用管形高分子塑料固定8周以制作DDH模型,固定的右后肢作为实验侧,对照组同等喂养,其右后肢不做任何处理作为对照。8周后根据X线片中髋臼指数、股骨头脱位程度、Shen
<正>我在十岁左右就读鲁迅的书了,不是因为深刻,而是因为实在无书可读。十来岁的孩子读鲁迅的书当然有许多不解,诸如鲁迅为什么会去写神叨叨的“白无常”、“黑无常”,为什么
小脑的血液供应来源于小脑上动脉、小脑前下动脉及小脑后下动脉,由于它们之间有广泛的吻合,故小脑梗塞发生率不高,有报道为1.1~15%[1],加之小脑梗死临床表现复杂多样,往往给诊
对我国有关食品元素分析方法的国家和行业标准进行了梳理,对标准体系的发布类型、技术归口、时效性、技术性指标等情况进行了分析,剖析了标准体系中存在的多头管理、构架不合
通过对我国建筑工程检测鉴定行业发展现状的介绍,分析了现阶段行业建设中存在的若干问题,同时提出解决问题的对策,并对其发展前景进行了展望,从而带动全行业的整体发展。
玉米作为我国三大粮食作物之首,播种面积和产量均居第一位(中国统计年鉴2017)。1978-2016年,我国玉米播种面积和产量整体呈上升趋势,且波动幅度不大。玉米在我国粮食安全中发
本文在分析了四川盆地川西凹陷的构造史、三烃史和成岩史之后,提出了侏罗系致密红层天然气富集的概念模式。认为致密层中富集的天然气主要是在早白垩世末期地层致密以前由水
马丹阳天星十二穴(简称十二穴),是明代针灸学家杨继洲<针灸大成>所载.其歌曰:"三里内庭穴,曲池合谷接,委中配承山,太冲昆仑穴,环跳与阳陵,通里并列缺,合担用法担,合截用法截,
采用文献资料法、问卷调查法和专家访谈法,探讨新疆南疆地区城市羽毛球运动项目开展现状和发展方向,为促进南疆地区群众羽毛球项目的开展,加强新疆体育文化建设提供理论基础
文章通过分析我国农村小学数学教学硬件设备落后、师资力量薄弱、教学方法陈旧的现状,并在此基础上,从加强教学设施投入、加强师资建设、改革评价方式三方面分析了改进我国农