图的离心相关指标与多项式

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:vanechin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G是一个简单连通图,顶点集为V(G),边集为E(G).对两个顶点(),uυ∈V G,u,υ之间的距离定义为它们之间的最短路径的长度,记为dG(u,υ).顶点υ的离心率ε(υ)是υ到其它点的距离的最大值.  Winner指数是基于距离分子结构的最早研究,这一拓扑指标在数学化学文献中已经被广泛研究.另一个关于距离的研究指标是离心连通指标,由Sharma,Goswami和Madan等人引入.离心连通指标用ξc(G)表示,定义为(此处公式省略)。后来在此基础上,一些学者定义了与离心率相关的一些指标,如广义离心连通指标,修改的离心连通指标,总离心多指标,广义总离心指标以及关于离心指标的一些相关多项式,如离心连通多项式,修改的离心连通多项式,总离心多项式等.对于连通图G,D.M.Cvetkovi等人定义了图G的五种与剖分相关的运算,分别表示为L(G),S(G),R(G),Q(G),T(G).Khalifeh等人给出了图的以下运算:复合图,联图,析取和对称差.L.Barrière等人引入了广义分等级乘图以及Alon N.的双覆盖图.  在本文中第一章主要介绍问题的研究背景及基本概念.第二章主要计算广义分等级乘积图,F和图广义离心连通多项式和广义总离心率以及在一般情形下复合图,联图,析取和对称差等几种图运算下的离心连通多项式和总离心率,此外还计算了双覆盖图,拓展双覆盖图,边剖分等几种图运算下修改的离心连通多项式以及总离心多项式.第三章主要计算双覆盖图,拓展双覆盖图,边剖分等图运算下的修改的离心连通指标以及总离心率.第四章考虑图的总离心率与直径的关系.
其他文献
这篇论文研究了一类形如下面的高阶非线性中立时滞微分方程组,并且得到了这个方程组的不可数多个有界正解的存在性结论,以四个定理的形式给出。在这四个定理的证明中分别构造
学位
本文定义了广义p-通有中心平行构形,并给出其特征多项式.以及R2和R3中广义p-通有中心平行构形的Orilik-Solomon代数及其上同调群的维数.另外给出其在一些特殊构形上的应用. 
学位
Freese和Mckenzie介绍了代数中心的概念,并指出它是该代数上的一个同余.现已知在这个意义下,一个群的中心恰与通常意义下群的中心所确定的等价关系一致.在这本文中,我们将考察一
随着对抗生素的研究不断深入,人们对抗生素滥用的后果越来越重视.很多学者通过建立数学模型来研究抗生素对菌群的影响,得到了具有临床指导意义的结论.数学模型在研究过程中不
学位
不等式存在于数理科学的方方面面,无处不在。例如解析不等式、矩阵不等式、概率统计不等式、特殊函数不等式、变分不等式、几何不等式、泛函不等式、积分不等式、微分不等式、
图的平衡着色问题是Meyer[36]于1973年提出并进行研究,目前该主题已经获得了广泛的关注和研究.如果f是从V(G)到{1,2,...,t}的一个映射,那么f是图G中的t-着色.令Vi={v|f(v)=i}
高新技术企业与创业板密不可分,二者的融合源于彼此的内在需要,是资本供给与需求、公司治理与运作的自然结合,是一种共生、融合、互利、双赢的关系。创业板的推出不仅对于多
在三角曲面的几何造型中,为了满足曲面造型的复杂性以及存储和数据交换的简便性,近年来关于三角曲面的细分问题受到关注。然而由于三角曲面是一种非张量积形式的曲面,一般的
本实用新型公开了一种压力传感器及压力仪表的检测校正装置,包括传感器基座和安装在基座上的机械式压力表。传感器基座为中空矩形结构,基座一端开设有进气口,通过压缩空气连
格值直觉模糊粗糙集模型是直觉模糊粗糙集模型的推广,格值直觉模糊粗糙集不仅能够描述直觉模糊性,还能刻画不可比较性。关于直觉模糊粗糙集的研究,目前已有的方法大多是用特殊的