有向图的斜能量研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:oversky99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论研究的是图的矩阵(主要是图的邻接矩阵、Laplace矩阵等)或图的算子的谱,通过建立图的拓扑结构(特别是图的各种不变量)和图的特征值(或特征值的组合形式)及特征向量之间的联系,应用代数理论(主要为矩阵论,群论)来研究图的拓扑结构性质,或者反过来应用图的拓扑结构来研究代数和几何中的谱性质。   图的能量研究是图谱理论的一个重要研究领域。有关图的能量的研究,可以追朔到1970年的I.Gutman对无向图邻接矩阵的能量的研究,其在理论化学中较强的应用:通过对有机分子建立图模型,应用图的特征值定量分析其能量级和稳定性。因此,受到人们的普遍关注。像Gutman刻画了无圈图的最大和最小能量树及存在完美匹配的树的能量问题。Hou等人构造了极大与极小能量单圈图(双圈图)。Li和Zhou则讨论了含有某个参数的能量问题。近年来,人们开始关注图的其它矩阵表示的能量研究,如:有向图的斜邻接矩阵,图的Laplace矩阵和无符号的Laplace矩阵等。   本文我们将讨论有向图的斜能量。2010年,C.Adiga等人介绍并研究了有向图斜能量,给出了有向圈和有向树的斜能量计算公式,证明了有向树的斜能量和它的基础图的能量相同。此外,他还得出对于任意一个有向图,它的斜能量都满足εs(Gσ)≤n√△,这里εs(Gσ)表示有向图Gσ的斜能量,△表示有向图Gσ的最大度,n表示有向图Gσ的阶。而如果εs(Gσ)=n√Δ成立,则Gσ一定是△-正则有向图。但是他没有刻画出满足此条件的有向图的具体结构。在这之后,单圈有向图的斜能量,双圈有向图的斜能量,刻画其最大或最小斜能量有向图等问题开始被研究者们逐步解决。当然,还是有很多问题等待我们去解决,如对于给定某个参数的斜能量问题,仍然有着很好的研究背景。   本文主要解决的问题有:(1)分别刻画3-正则最优斜能量有向图和4-正则最优斜能量有向图。(2)刻画给定直径的最小斜能量单圈有向图。   整篇文章的结构安排如下:第一章介绍图论的基本知识和图的能量的发展背景及进展。第二章主要讨论三正则最优斜能量有向图。第三章主要讨论四正则最优斜能量有向图。第四章则给出一般有向图的斜能量。
其他文献
本文主要讨论了一类非线性发展方程:五阶Kadomtsev-PetviashviliⅡ(KPⅡ)方程Cauchy问题解的惟一连续性.惟一连续性是可积系统的重要性质之一,证明非线性发展方程解的惟一连续
近些年以来,我国在教育体制改革方面取得了很大发展,无论是新课程改革的教学目标,还是新课程改革的教学过程等,都与传统的教学模式有了很大不同.同时我国对人才的重视,也强调
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在我国的教育体系中,数学科目占有非常重要的地位.但是由于数学知识,具有一定的逻辑性,对学生的思维能力有着较高的要求,所以数学的教学质量一直不佳.尤其是高中的数学知识,
我们知道螺旋流表示具有定常Bernoulli函数的欧拉方程的一种稳态解(V),它满足下列方程(称为Beltrami性质)curl(V)=κ(V).   其中curL(V)表示旋度,螺旋参数κ不一定是常数。这
局部间断Galerkin(LDG)方法是以Cockburn和Shu为代表的学者所研究的Runge-Kutta间断Garlerkin(RKDG)方法在对流-扩散问题中的推广。它由Cockburn和Shu推广到一般对流-扩散问
含硫酸盐卤水通过盐田摊晒生产的先卤石中含有5%-6%的硫酸镁,这增加了后续氯化钾生产的难度.本文通过分解法去除光卤石中的硫酸镁,结果表明,在30℃条件下,加水量与光卤石混合比
一、教学目标rn1.知识目标:学会使用礼貌用语,掌握基本的交往礼仪与技巧.rn2.能力目标:学会与人沟通的技巧,提高交往能力.rn3.情感、态度与价值观:学习交往的礼节与技巧,学会
期刊
二次规划是一类重要的优化问题,它在运筹学、经济数学等有着广泛的应用。因此,对二次规划算法的研究具有重要的意义。本文概述了二次规划的模型、研究现状。介绍了二次规划算