基于参数条件下图的离心距离和的相关极值问题的研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:P214909697
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于图参数和图的结构的研究是现代图论研究的一个重要方向.简单连通图G=(VG,EG)的离心距离和(简记为EDS)定义为:ξd(G)=∑v∈VGεG(v)DG(v),其中,εG(v)表示顶点v在图G中的离心率,DG(v)=∑u∈VGdG(u,v)是顶点v到图G中其他所有点的距离之和.由于离心距离和在生物活性和物理性质上展现了非常高的辨别能力,该参数被用来研究各种各样的物理性质以及一些类似物的数据集.不仅如此,还有研究表明,在研究结构活性和定量结构性质这两方面,比起经典参数Wiener指数,应用离心距离和得到的结果更具有价值.因此,关于图参数离心距离和的研究是有意义的.本文具体内容包括:  第一章介绍了论文的研究背景,研究意义以及已有的研究成果.通过对这些背景和现状的深入分析,充分说明了我们研究工作的必要性.  第二章提供了在本文中会涉及到的一些基本概念和符号.  第三章首先刻画了在n阶k-连通图中给定图直径的条件下,图参数离心距离和所能达到的下界和达到下界时极图的结构.其次,在n阶k-连通二部图中给定图直径的条件下,刻画了图参数离心距离和达到下界时极图的结构.  第四章刻画了在n阶一般图中给定图参数(连通度和最小度,连通度和独立数)的条件下,图参数离心距离和所能达到的下界以及达到下界时极图的结构.  第五章总结全文并做出展望.
其他文献
多阶段系统的最优控制问题是控制领域里研究的一类重要课题。当系统从一个阶段转移到下一个阶段时,可能会受到一些干扰,这里的干扰不是通常所考虑的随机或者模糊的,而是“不确定
在这篇论文中,我们主要研究Hilbert空间上几类算子不等式的推广.根据内容分为四个部分进行阐述。  第一章,我们主要介绍了有关算子不等式近些年的研究状况和研究背景,并对常用
数学工具在金融工程中获得了越来越多的关注,尤其是Gerber,H.U等人将鞅的理论和方法应用到风险理论中,使得该学科得到了迅速的发展,定价理论更是成为了资产组合理论、资本资产定价模型之后获得诺贝尔经济学奖的重要理论。随着金融与保险市场发展,保险公司不再仅满足于求得破产概率,破产时间等几个精算量,转而寻求某种措施使得风险最小,或者收益达到最大。这些都属于金融保险中的最优控制问题。过去几十年里,通过随
本文主要研究指标1积分代数方程的多步配置方法.积分代数方程的具体模型广泛应用在物理学、化学和工程等众多领域,有着重要的理论和实用价值.  本文首先回顾了Volterra积分
对李代数结构的研究是李代数的一个重要内容.对李代数的导子的结构的研究可以从一定程度上很好的反映出李代数的结构特点.近些年来,许多研究者都研究过一般线性李代数及其子代
在3D形状数据中,经常出现采样信息不完整的现象,导致由采样数据生成的离散曲面带有部分缺失。对缺失部分进行检测和修复是计算几何和数字图形处理的一个重要课题。对于空间-时
本文研究拟周期SL(2,R)-Cocycle的约化问题,主要是对其可约性进行讨论和总结.本文主要讨论的是在Liouvillean频率下,拟周期SL(2,R)-Cocycle的旋转可约性,主要包括了两个部分:解析C
在数学和物理学的许多分支中,以单变量的Laurent多项式环为坐标代数的仿射Kac-Moody代数及其表示都有着非常重要的应用.而量子环面代数作为Laurent多项式代数的非交换化推广,
矩阵不等式作为矩阵论中的重要内容,吸引着众多的线性代数工作者.本文主要针对矩阵的Frobenius范数及行列式进行研究讨论,得出了一些新的不等式,具体内容和创新点包括:  1.