五正则图的斜能量研究

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:jitic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论主要研究图的矩阵或图的算子的谱.通过建立图的拓扑结构和图的特征值及特征向量之间的联系,应用代数理论来研宄图的拓扑结构性质.或者,反过来应用图的拓扑结构来研宄代数和几何中的谱性质。图的能量研宄是图谱理论的一个重要研究领域。有关图的能量的研究,可追溯1970年Gutman对无向图邻接矩阵的能量的研宄,其在理论化学中有很强的应用背景:通过对有机分子建立图模型,应用图的特征值定量分析其能量级和稳定性。因此,图能量受到人们的普遍关注.近年来,人们开始关注图的其它形式的能量问题,比如,有向图的斜能量,图的Laplace能量和无符号Laplace能量等。  本文主要研究了有向图的斜能量.2010年,Adiga等人提出了有向图的斜能量,给出了有向圈和有向树的斜能量计算公式,证明树的斜能量和它的基础图的能量相同.此外他还对任意一个有向图,它的斜能量满足ε(Gσ)≤n√Δ,这里ε(Gσ)表示有向图 Gσ的斜能量,Δ表示有向图 Gσ的最大度,n表示有向图Gσ的阶.如果ε(Gσ)≤n√Δ成立,则Gσ—定是Δ正则有向图.但是他没有刻画出满足此条件的有向图的具体结构.在此之后,单圈图的斜能量,双圈图的斜能量,刻画其最大或最小斜能量有向图开始被研宄者逐步解决,以及解决了3-正则最优斜能量有向图和4-正则最优斜能量有向图问题。本文解决并刻画了5-正则最优斜能量有向图。文章的结构安排如下:第一章介绍图论的基本知识和图能量的发展背景及进展。第二章主要讨论5-正则最优斜能量有向图.第三章给出5-正则最优斜能量有向图的定向。
其他文献
中文信息处理就是利用计算机对汉语信息进行自动处理。在中文信息处理中,解决汉字输入是一项基础而又重要的工作。虽然已经有不依靠键盘输入汉字的产品问世,但汉字键盘输入法
树立正确政绩观的前提是正确认识政绩的内涵,核心是端正创造政绩的目的和动机,关键是明确创造政绩的途径和方法。树立正确政绩观必须解放思想,与时俱进,加强制度建设,加强思
设T是一个积分算子,b∈VMO。本文主要介绍交换子[b,T]的一个Lp-紧性判别法则,并用其处理与带逆H(o)lder类位势的Schr(o)inger算子相关的交换子的Lp-紧性。  第一章,我们介绍