关于定向图的斜能量的研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:liangxiaolong43
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令Gσ为简单无向图G的一个定向图且s(Gσ)为Gσ的斜邻接矩阵。定向图Gσ的斜能量εs(Gσ)定义为它的斜邻接矩阵S(Gσ)的所有特征值的模之和。这一概念首先由Adiga, Balakrishnan和So在2010年提出来,并且可以看作无向图能量在定向图上的一种推广形式。而(无向)图能量的概念是由Gutman在1977年提出来的:给定一个简单无向图G,它的能量£(G)定义为它的邻接矩阵A(G)的所有特征值的绝对值之和。由于图能量和化学之间的紧密关系,图能量已经得到了广泛而深入的研究。但是考虑到在一些情况下,化学家使用有向图模型而不是无向图模型,例如,使用有向图的顶点来表示不同的化学物质,弧的方向来表示相应的两个物质之间的特定反应。因而,人们希望定向图的斜能量能如同图能量一样在化学上有着重要应用。目前,定向图的斜能量正得到越来越广泛的关注。本文主要从以下几个方面研究定向图的斜能量:考虑二部图G的定向图Gσ,使其满足Sps(Gσ)=iSp(G);刻画所有具有最优斜能量的4正则定向图;研究各种图积的定向及导出的定向图的斜谱和斜能量;在随机图背景下研究定向图的斜能量。第一章是引言,我们首先给出了有关图和定向图的一些基本概念,然后介绍了定向图斜能量的相关背景,最后简要地介绍了斜能量的研究进展,同时总结了本文的主要结果。在第二章,我们主要研究了满足性质Sps(Gσ)=iSp(G)的二部图的定向。Shader和So证明了一个图G是二部图当且仅当该图G存在定向Gσ使得Sps(Gσ)=iSp(G),并且指出二部图的基本定向恰好满足该性质。之后,Cui和Hou猜想二部图满足Sp。(Gσ)=iSp(G)的定向在Switching等价条件下是唯一的。在本章,我们证明了该猜想是正确的,并且给出了有效的算法将任一满足Sps(Gσ)=iSp(G)的定向通过一系列Switching变换转化为基本定向。在第三章,我们主要研究最优斜能量。对于任何一个定向图Gσ,εs(Gσ)≤n(?),其中n和△分别表示图G的顶点数和最大度。为方便起见,称上界n(?)为最优斜能量,相应的定向为图G的最优定向。Adiga, Balakrishnan和So已经证明具有最优定向的图一定是正则图。本章刻画了所有具有最优斜能量的4正则定向图:首先刻画所有可能的具有最优定向的4正则图,然后证明了这些正则图恰好都具有最优定向并且给出了相应的定向,最后证明了这些正则图的最优定向在Switching等价和同构条件下是唯一的。在第四章,我们研究了各种图积的定向及导出的定向图的斜谱,其中包括Cartesian积,Kronecker积,strong积和exicographic积。我们在不同节分别讨论了这些积:首先给出各种积的定向,然后计算导出的定向图的斜谱。据此我们构造出了一些具有最优斜能量的定向图类。注意到具有最优斜能量的定向图的斜邻接矩阵恰好是一个斜、Veighing矩阵,反之也成立。所以本章也简单介绍了有关斜Weighing矩阵的一些猜想和研究进展。在第五章,我们在随机图背景下研究定向图的斜能量。我们定义了两种随机图模型:随机定向图模型gσ(n,p)和随机定向正则图模型gn,dσ。对于随机定向图模型gσ(n,p),我们首先研究定向图斜邻接矩阵的极限谱分布,据此我们得到了斜能量的确切估计式,此公式对几乎所有定向图都成立。对于随机定向正则图模型gn,dσ,我们分两种情况来估计斜能量:d是一个固定值和d趋于无穷,并且分别得到了它们的确切估计式。
其他文献
采用音乐电、静电、电兴奋和溴钙导入这四种物理疗法治疗119例神经衰弱病人,疗效比较显示,音乐电疗的显效率与静电、溴钙导入相比有显著差异,与电兴奋相比无显著差异
注射用细辛脑为白色或类白色疏松状物或粉末,是从石菖蒲中提取而来,临床主要用于哮喘,支气管肺炎,肺炎,老年慢性阻塞性肺气肿等,本文参照《中国药典》2010年版二部附录的细菌
民事上诉利益是一审诉讼利益在上诉审程序中的继续存在形式,是上诉审法院审查的对象。在大陆法系国家或地区的民事诉讼理论和实践当中,民事上诉利益对于上诉审资源的合理分配以及当事人民事上诉权的保障具有重要的意义。在我国当前的民事诉讼立法中,还没有民事上诉利益的具体规定。进入新世纪后,随着我国市场经济的繁荣发展,民事纠纷主体以诉讼的方式来解决纠纷的实践活动大量涌现,诉讼案件不断增长为法院带来了巨大的审判压力
根据实际的案例,对盒型零件的成形工艺进行了CAE分析.通过对比选择最佳方案,以降低品质风险,降低模具设计及制造成本.
GB17930-2016为我国第六阶段车用汽油标准。新标准重新规定了适用范围,增减规范性引用文件中的一些GB和SH标准,修订了芳烃和烯烃含量的仲裁试验方法;增加了第六阶段车用汽油
DNA技术在木材树种鉴别和产地鉴定方面有较高的准确性,可用于提高木材合法性检验的可信度和木制品产销链跟踪,具有国际通用性和可行性。然而由于DNA技术特点和木材特性,其实际应
文书档案管理的信息化、电子化建设是时代发展的趋势和要求,文书档案是单位运营管理中的真实客观的记录,对于单位管理有不可忽视的重大意义和作用。在当前计算机信息化技术普
由于东南亚地区的水源相对较为丰富,为水电开发以及投资等项目的开展,提供了相对便利的条件。在近几年全球经济不断发展的过程中,东南亚水电开发项目也越来越多,为各国水电的
民事上诉禁止不利益变更原则是大陆法系国家上诉审程序中的一项重要原则,英美法系国家虽无禁止不利益变更原则之名,但其实质理念在上诉程序中亦有所体现。此原则起源于德国,是与上诉共通原则对抗的结果。其核心内容是将二审判决约束在当事人声明不服的范围内,是处分权主义具体化的重要体现。此原则的功能在于为上诉人划定审判底线,防止二审法官的突袭裁判给当事人带来上诉压力,挫伤上诉人的上诉积极性。从立法上看,我国并没有
光纤光栅具有体积小、灵敏度高、抗电磁干扰等诸多优点,因此被广泛应用于众多传感检测领域,如大型建筑工程、航空航天、核工业等。对传感光栅反射光信号的解码过程称为解调,解调单元的工作性能对整个传感检测系统至关重要,因此,开发一套成本低、解调速度快、检测精度高的解调系统具有重要意义。本文设计了一种以半导体光放大器为高速光开关的级联弱反射全同光纤光栅时分复用解调系统,利用半导体光放大器控制产生选通光脉冲,从