有向图Gσ(n,m)的最小斜能量

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:mitudierwa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论主要研究图的矩阵(主要是图的邻接矩阵、拉普拉斯矩阵等)或图的算子的谱,通过建立图的拓扑结构(特别是图的各种不变量)和图的特征值及特征向量之间的联系,应用代数理论来研究图的拓扑结构性质,或者反过来应用图的拓扑结构来研究代数和几何中的谱性质。图的能量研究是图谱理论的一个重要研究领域.在图论中,斜能量在化学能量方面具有广泛的应用,原因是共轭分子的量子化学的一个重要特性是它的π电子能量.给定图G,对于每一条边的两个端点指定一个先后顺序(即给这条边指定一个方向)后我们得一个有向图,记为Gσ.这样得到的一个有向图称为图G的一个定向.这个无向图G称为Gσ的基础图.记有向图的斜邻接矩阵为S(Gσ),设{λ1,λ2,···,λn}是S(Gσ)所有特征值的集合,则它们也称为有向图Gσ的特征值.定义有向图的斜能量等于这个图的所有特征值的绝对值之和,记为εs(Gσ),则εs(Gσ)= n∑i=1|λi|。最近,Adiga,Balakrishnan和So证明了有向树的斜能量不依赖于它的定向,其斜能量等于它基础图的能量.在那之后,许多数学家和化学家开始关注这个问题,因此很多有向图的斜能量问题已经得到了解决。Li和Lian撰写了有向图斜能量方面的综述文献,当然还是有很多问题仍然有着很好的研究背景等着做进一步的研究。  本研究分为四个部分:第一章首先介绍图论的基本知识以及有向图的斜能量的发展背景和进展;第二章主要讨论有向双圈图的第二小极值图及其斜能量。令Gσ(n,m)表示n个顶点,m(n≤m<2(n?2))条弧的简单有向图组成的图类;第三章主要讨论有向图Gσ(n,m)的第二、第三小极值图及其前三小斜能量;第四章主要讨论有向图Gσ(n,m)的斜能量下界。
其他文献
文章以经济与管理类专业应用型人才培养模式为基础,根据用人单位人才的需求和毕业生求职意愿的规律等,结合当前经济与管理类专业人才培养模式的探索,使经济与管理类专业应用
期刊
为了获取抗噪性强、定位准确的边缘,本文提出了模糊多尺度边缘检测算法。该方法使用Demigny离散准则下的最优滤波器检测出不同尺度下的候选边缘图像,然后充分利用边缘信息的
本刊综合消息 中共中央上月5日至7日在京召开全国宣传思想工作会议。胡锦涛总书记在会议上发表重要讲话。  胡锦涛指出,当前和今后一个时期,宣传思想工作要重点抓好六个方面的工作:  第一,坚持把用“三个代表”重要思想武装全党、教育人民作为宣传思想工作的首要任务。  第二,坚持把为改革发展稳定的大局服务作为宣传思想战线的中心工作。  第三,坚持把弘扬和培育民族精神作为宣传思想战线极为重要的任务。  第
顶岗实习是职业教育实践教学体系中不可缺少的重要环节,在人才培养过程中起着不可替代的重要作用.但是中职生顶岗实习存在着各种问题和不足,本文主要从民族贫困地区中职学校
本文针对三区复合型微分方程边值问题进行研究,基于微分方程边值问题解的相似结构理论,获得求解此类三区复合型微分方程边值问题的新方法。具体研究内容如下:  首先引进引解函
基于内容的图像检索(CBIR)技术是当前研究的热点问题。它主要是利用图像的视觉特征,如图像的颜色、纹理、形状等特征来进行检索。它突破了传统的基于文本检索技术的局限,直接对
本文首先介绍了第三代移动通信系统中的三大主流技术标准——CDMA2000、WCDMA和TD-SCDMA,并将这三种主流3G标准进行了对比,给出了它们的空中接口参数,简单概述了TD-SCDMA系统在
本文对分析学中几个基本问题进行了研究。 主要工作分为三部分: 在第一部分,除了对有关的基本概念和基础知识作了一般性介绍之外,引进了Hardy-Littlewood极大函数和Calder
这篇论文主要研究的是临床医学研究中缺失和截断数据两类不完全数据的统计推断问题。在临床医学研究过程中,由于各种原因,会不可避免地出现不完全数据的情况。本文主要以肿瘤
兖州矿业(集团)公司兴隆庄煤矿对10 kV及以下配电降低损耗的节能措施进行了研究,以获得更经济合理的效益。①调整完善电网结构。调整电网布局,缩短供电半径,高压尽量伸向用户