超图的α-谱半径的相关研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:asdfghjkg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是代数图论及其应用研究领域的一个重要方向,矩阵在研究图谱理论中发挥了重要的作用.同时,人们引入了与超图的结构有密切联系的张量,如:邻接张量、拉普拉斯张量和无符号拉普拉斯张量等.张量作为矩阵的一般形式推广,为超图的谱理论研究提供了一个重要的工具.关于图的特征值和图结构关系的研究是图谱理论的核心问题,超图是图的推广,随着张量特征值研究的不断深入,超图谱理论得到了人们广泛的关注.超图谱理论主要研究超图的性质能否及如何由这些张量的代数性质(主要为张量的特征值)反映出来.超图的谱主要可分为邻接谱、拉普拉斯谱、无符号拉普拉斯谱等.在对于谱半径的研究过程中我们不难发现,超图的邻接谱半径和无符号拉普拉斯谱半径具有较为相似的性质.因此,在考虑问题的时候,我们可以将两者结合起来.设r-一致超图H有n个顶点,其邻接张量为A(H),度对角张量为D(H).对任意的实数α∈[0,1),林红英等人[28]给出了超图H的Aα张量的定义:Aα(H)=αD(H)+(1-α)A(H).其中,Aα(H)的谱半径称为超图H的α-谱半径,记作ρα(H).本文所做的工作如下:·第一章简单介绍了本文的研究背景及意义,并给出了文中所涉及到的基本概念和符号.研究发现,不管是在图上还是超图上,在同样的条件下,邻接谱半径与无符号拉普拉斯谱半径都具有极为相似的结果,而这些结果往往可以推广到。-谱半径上.在第一章中,我们介绍了这些工作的研究进展及相关结论.·第二章给出了线性一致超图的。-谱半径用顶点数和控制数表示的下界.首先,我们将α-normal标号方法做了进一步推广,给出用于计算超图α-谱半径的β-Aα-normal标号方法.接下来,我们建立了超图H的α-谱半径与β-Aα-normal之间的关系并给出证明.该结论推广了陆林渊和满守东[25]在邻接谱半径上的结果.最后我们证明了对于点数为n,控制数为γ的线性r-一致超图H,当(?)时,其α-谱半径(?),当(?)时,(?)这个结论推广了康丽英等人[23]在无符号拉普拉斯谱半径上的结果.·第三章给出了一致超图的α-谱半径与顶点数和度有关的下界,并对能达到边界的极值超图进行了刻画.在这一章中,我们证明了对于点数为n的连通r-一致超图H,记di,i∈[n],为H中点i的度,则H的α-谱半径(?),并且α-谱半径最小的超图是正则超图.这个结论推广了刘乐乐等人[30]在邻接谱半径和无符号拉普拉斯谱半径上的结果.
其他文献
家蚕核型多角体病毒(Bombyx mori Nuclear polyhedrosis virus,BmNPV)是养蚕过程中常见的血液型脓病的病原。家蚕感染BmNPV后期体内流出白色血液,每年给养蚕业带来巨大经济损失。目前研究者已培育出一些对BmNPV具有高度抗性的家蚕品种,如华康一号、华康二号、野三元N等。但家蚕抵抗BmNPV的分子机理尚不明确。本研究前期基于不同抗性品系家蚕添食BmNPV后的转录
芳烃烷基化生产在整个化工领域中占有十分重要的地位。近年来,对叔丁基甲苯作为重要的化工原料,需求量不断增加。因而,具有高活性、高选择性、高寿命的甲苯叔丁基化催化剂的研究备受人们关注。本文以甲苯叔丁基化反应为探针反应,研究了分子筛种类、HY分子筛Si/Al比对叔丁基化反应催化性能的影响,研究了核壳结构分子筛HY@MCM-41的叔丁基化反应性能,取得的研究成果如下:(1)不同种类分子筛催化甲苯叔丁基化性
随着信息技术的普及,计算机系统与我们日常生活工作密不可分。攻击者会利用计算机系统的漏洞加以攻击,破坏系统正确执行以使计算机瘫痪或非正常执行甚至非法获取隐私信息。计算机系统漏洞形成是因为计算机系统多以C语言(包括C++)语言编写,这类语言缺少安全监测,攻击者可利用其存储错误,以进行控制流劫持攻击。主流防攻击方法是软件插桩防御,然而本次是基于硬件设计安全架构的处理器防御攻击。程序在设计完成后的安全处理
随着物联网、大数据与人工智能技术的普遍应用,通过无线传感器网络获取节点的位置信息变得越来越重要,准确了解数据的地理位置信息,对获取的数据做进一步分析研究具有十分重要的意义。无线传感器网络中节点数量众多,节点位置分散,因此进一步减小节点定位误差具有重要的理论价值与应用意义。节点定位的算法中,DV-HOP定位算法是一种比较普遍、应用也十分广泛的算法。本文在对DV-HOP算法中未知节点平均跳距存在较大误
英语学习中,阅读是最基础的技能之一,中学生在学习中务必要掌握阅读技巧。然而,由于中考的需要,很多中学老师仍以教师为中心的传统阅读教学为主还不能满足学生实际英语阅读需求,这就导致了学生英语阅读效率低。拼图模式是合作学习中的有效学习形式之一,通过分成异质原始和专家小组使学生在合作中完成阅读任务,激发学生的英语阅读兴趣,成功建立了学生之间彼此依赖、互助合作的和谐学习氛围。在为期三个月的研究中,本研究试图
随着人工智能技术的发展,其在经济、军事、医疗等多个领域中得到了广泛的应用。人工智能在政务服务中应用具有释放、优化、增补价值,前景广阔。人工智能在政务服务中的应用分为三类应用场景,一是人工智能在以公众为对象的公众核身服务、公众客户服务、公众信息服务等应用;二是人工智能在以企业为对象的企业招标投标、企业纳税服务、企业证照办理等应用;三是人工智能在以政府为对象的政府人员培训、政府公文处理、政府决策机制等
射频前端组件中低噪声放大器(LNA)位于通信接收系统的核心,是典型的强电磁辐射场微波(HPM)“前门”攻击的主要对象,因此对于射频组件前端强电磁辐射场效应预测方法与建模研究具有十分重要的现实意义。本文旨在对低噪声放大器进行强电磁辐射场微波脉冲效应理论分析与仿真建模试验研究,进一步的了解与掌握强电磁辐射场微波脉冲对低噪声放大器的作用过程和效应机理,为射频前端组件在强电磁辐射场环境下提供技术基础与支持
随着国家工业的发展,经济的突飞猛进,每天有大量工业污水排入河流。水环境正遭受严重的污染。因此,国家逐渐出台水环境治理把控政策,从源头治理水环境污染,加强入河排污口监
随着不可再生能源消耗的加剧,造成环境污染日趋严重,发展电动汽车再次吸引世人的高度关注,轮毂电机电动汽车相较于传统汽车其结构大为简化,整车质量得到减轻,提高了传动效率,
城乡公交一体化是城乡公共服务均等化和公交优先发展的客观需要。随着我国农村城市化进程的加快,农村居民的公平意识日益增长,越来越多人希望拥有和城市居民同等的公交待遇。