关于一致超图的谱半径

来源 :安徽大学 | 被引量 : 0次 | 上传用户:cx2cx2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图是研究离散对象二元关系系统的结构性质的一个重要的数学模型.作为图的推广,超图是有限集合的子集系统,更加能够反映现实世界的对象之间的复杂多元关系.金芳蓉,冯克勤,李文卿,Friedman, Wigderson, Rodriguez,陆临渊和彭兴等引入超图的邻接矩阵或Laplace矩阵研究超图的若干性质.但是,超图的每条边是由两个以上的点所确定,所以上述定义没有直接地反映超图的结构性质.Lek-Heng Lim和祁力群,张恭庆等独立地引入了张量的特征值和特征向量及相关性质.至此,一致超图的张量表示(邻接张量,Laplace张量和无符号Laplace张量)的特征值和特征向量得到广泛研究.2014年,李红海,祁力群和邵嘉裕讨论了树的幂图的最大和最小谱半径.本文将探讨更一般的问题,即给定边数的一致超图的最大谱半径.我们证明了:在给定点数与边数的所有连通的k-一致超图中,谱半径达到最大的图一定包含一个与其它所有点都邻接的点.由此,我们分别刻画具有最大谱半径的单圈超图和给定围长的线性或幂单圈(或双圈)超图.本文的主要结构如下:在第一章中我们简单介绍了图和超图谱图理论的发展过程,给出了基本概念和记号,以及本文的研究问题和主要结果。第二章首先介绍非负张量的Perron-Frobenius定理,然后刻画了超图在其分支迁移后的谱半径变化情况。第三章刻画了具有最大谱半径的单圈超图和给定围长的线性或幂单圈(或双圈)超图.
其他文献
公共服务均等化已经成为当前我国公共政策的新趋势。本文将2016年底开始实施的跨省异地就医直接结算视作利用信息化手段推进公共服务均等化的案例,对其进行政策评估研究。异
微波对物质的加热涉及电磁、热、加热物的物理参数随温度变化等多种物理过程的综合作用。研究耦合电磁场、热传导和被加热物质物理参数方程构建多物理场方程组,数值求解获得
上课了,于老师亲切地对我们说:“上周我去福建出差,给同学们带回来一份薄礼。”老师还郑重其事地在黑板上写了“一份薄礼”这四个字,大家都感到非常意外。老师接着说:“大家猜猜会
化肥过量施用是当前中国农业生产普遍存在的问题,经济方面高昂的成本压缩农业生产利润空间,降低农户收益;生态方面过量氮元素排放造成农业生产环境恶化,影响农业可持续发展。土地经营规模对农户农业生产经营行为有极大的影响,土地规模小且细碎化程度高,是造成化肥过量施用的重要原因。本文以西华县为例对河南省粮农化肥高施用行为进行研究,运用查阅文献法、实地调研法、统计学分析法从土地经营规模视角,分析粮农化肥高施用行
随着教育事业的发展,很多教学方法也陆续呈现在教学舞台上。但由于文化、地域、学生特点等方面的差异,很多新型教学方法不宜于蒙语授课高中教学中直接借用。在这情况下,自治区教研室提出了适合于本地区的“情境探究—建构图式”的教学方法,该方法符合于新课程改革的理念,具有心理理论依据、符合理科学科特点、以提高学生科学素养为目标的一种教学方法。本文对作为蒙语授课高中的音德尔第二中学的化学必修课程教学中关于实施“情
心理学方面的研究认为:一个人创造能力的高低,在很大程度上取决于其早期创遣潜能的高低,而早期创造潜能的获得又与早期智力的开发和良好个性的培养密切相关。父母怎样了解孩子的
给子女留下什么,是古往今来为人父母都考虑过的问题。南朝梁贤相徐勉(466~535)“遗子孙以清白”的做法,对今天的父母仍是有所启示的。  徐勉是一个十分清廉的官员,史书上说他“虽居显位,不营产业,家无蓄积,俸禄分赡亲族之穷乏者”。看到他家如此清贫,一些好心人便劝他经营产业,为子孙后代着想。徐勉回答说:“人遗子孙以财,我遗子孙以清白。”徐勉的“遗子孙以清白”对后世产生了极为深远的影响。  隋末的房彦
12月,无论是杂志社还是小编们自己都要进行年终总结。整理好今年,明年轻装上阵,大踏步向前。来看看小编们回望2016,想说些什么。末班车咪 蕊年初计划?我在年初制定过什么计划
电子设备和电力系统中存在大量的电子连接,电子连接的可靠性直接影响着整机的可靠性。受到工作环境、接触副材料、结构等因素的综合影响,电接触界面失效机理非常复杂,涉及化学、物理、机械、电学等众多学科。其中因大气颗粒侵入电子设备而导致电子连接失效的概率明显高于其他因素。因此,研究烟炱和灰尘颗粒对电接触微动磨损性能的影响,不仅可以改善电子设备失效问题,还对深化电接触微动磨损机理研究起到至关重要的作用。本论文
男高音声部在声乐演唱中占据重要地位,其音色高亢、明亮,深受听众喜爱。要唱好男高音,需建立一套系统、科学的发声训练方法。气息是基础,腔体要打开,发音要字正腔圆,再结合演