关于树和单圈图离心距离和的研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:shgandang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2002年,图的离心距离和指数(EDS)作为一种新的分子拓扑指标被提出,其定义为:此处公式省略!  其中,ε(v)是点v的离心率,D(v)是点v到其他所有点距离的总和,即D(v)=∑u∈vd(u,v)。  Gupta等人[3]用实验的方法证明了,图离心距离和(EDS)指数在预测分子生物性质、物理稳定性等方面较其他分子拓扑指标有更好的结果;在这之后,S.Sardana,A.K. Madan[57]证明了在计算氮氧自由基的抗氧活性时,图离心距离和(EDS)指数的精确性较高。这些成果使得对图的EDS数学性质的深入研究很有意义。  本文在前人研究的基础之上,根据图的基本结构和特点,通过图形变换的方式,运用反证法、排除法、分类讨论法研究了最大度为△时有最大EDS的n阶树,控制数为4时有最大EDS的n阶树及单圈图对应点上叶点的转移问题:  第一章:介绍了本文的研究背景及研究现状。  第二章:说明了本文所要用到的基本定义及相关引理。  第三章:研究了最大度为△时,有最大EDS的n阶树。先分两种情况证明了最大度为△有最大EDS的n阶树为蜘蛛图S(α1,α2,…α△),再进一步说明其满足α2=…α△=1,从而得到此类树的极图(α1,1,…1),并给出了关于最大度△的上界。  第四章:研究了控制数为4时,有最大EDS的n阶树。根据非控制点最大度的取值范围,将控制数为4的n阶树分为三种情况并分别进行讨论,最后得到:此处公式省略!有最大EDS。  第五章:讨论了单圈图的对应点上叶点转移时EDS的变化。
其他文献
本文在前人的启发下,利用预解算子技巧和Nadler定理,首先,在Banach空间中证明了一类m-增生映象的集值拟变分包含问题的解的存在性,然后,在q-一致光滑Banach空间中研究了一类H-增生
在数论和组合论的很多应用中,需要考虑麦克劳林级数F(z)=∞∑n=0anzn的系数an当n趋向于无穷时的渐近展开。1878年,达布(Darboux)引入了一种方法,用以解决当F(z)的收敛圆周上有有
图像恢复过程就是对给定的退化图像或噪声污染的图像,根据某种先验知识来重建和恢复原有图像的过程,传统的线性去噪方法在去噪的同时破坏了边缘、线条、纹理等图像特征,如何在去
首先,在第一章中,分析了非线性Schr dinger方程数值解法的研究现状,回顾了前人的研究成果,给出了一些本文所用的主要引理。 其次,对三次非线性Schr dinger方程构造了两种高精度
本文定义了局部域上的一种Gauss和,进而通过局部域上同余式的分析,证明了由励建书教授提出的有关Gauss和以及Weil指标的一个等式。Weil指标的定义在参考文献中可以找到.柴劲松
锅炉在线数据验证属于控制论范畴,是指对采集的锅炉参数在线数据利用有关数学模型进行实时验证,最终确定出锅炉中单个仪表及锅炉系统是否稳定,并能及时向操作人员报告锅炉系