关于某些图的广义零阶Randic指数的界

来源 :安徽大学 | 被引量 : 0次 | 上传用户:zhuzy0909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论中有各种各样的图,这些图代表了不同的含义.如果一个图的顶点代表化学分子的一个原子,每条边代表这些原子之间形成的化学键,那么这样的图就称之为分子图.近些年来,分子拓扑指数的研究在图论研究中非常活跃,已有上百种拓扑指数.许多拓扑指数和构成物质的物理化学性质有着紧密的联系.本文主要讨论了给定悬挂点双圈图和两类仙人掌图的广义零阶Randic 指数的界.   双圈图指的是有n个顶点1n+条边的简单连通图.图G 称为仙人掌图,如果G的每一块要么是一条边,要么是一个圈.   本文主要是通过定义图与顶点度数序列之间的一个对应关系来讨论图类中取得极大与极小图的情形.   在本文的第一章,我们首先介绍了Randic 指数的历史背景.其次,介绍本文所要研究的问题及进展,以及本文所获得的主要结论.   在第二章中,首先给出了一些引理,得出了在给定悬挂点的双圈图中广义零阶Randic 指数取得极大与极小的情形.   在第三章中,对于双圈仙人掌图,我们给出了广义零阶Randic 指数取得极大与极小的图或图类.   在第四章中,我们研究了有(3) r ≥个圈仙人掌图的零阶广义Randic 指数的界.   在第五章中,我们总结了本文的工作,提出了有待进一步研究的几个问题.
其他文献
设G为完全图Kr+1的子图,从Kr+1中删掉G所有边后得到的图,记作Kr+1-E(G).若非增非负整数序列π=(d1,d2,…,dn)存在一个实现包含Kr+1-E(G)作为子图,则称π是蕴含Kr+1-E(G)-可图
学位