非正则图的最大特征值的若干结果

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:luhy1123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学,统计力学,计算机科学,通信网络以及信息科学中均有着广泛的应用.在图谱理论中,为了研究图的性质,人们引入了各种各样的矩阵、诸如图的邻接矩阵、无符号拉普拉斯矩阵(即拟拉普拉斯矩阵)、关联矩阵、距离矩阵等等,这些矩阵与图的结构都有着密切的联系.图谱理论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质反映出来.这里所指的矩阵的代数性质,主要是指矩阵的特征值性质,例如谱半径、谱唯一性等.在上面所提及的矩阵中,本文考虑的是图的邻接矩阵和拟拉普拉斯矩阵,主要对非正则的简单连通图的邻接矩阵和拟拉普拉斯矩阵的谱半径进行研究,试图建立它们与图的最大度之间的一些关系,主要内容如下:(一)在第一章中,首先回顾了图论的发展历史,接着介绍了本文研究的一些图谱理论问题的背景和进展,最后引入了相关问题的一些基本概念和记号.(二)在第二章中,综述了各学者对非正则图的最大度与邻接矩阵的谱半径的差(△—λ)的下界的研究.(三)在第三章中,讨论了κ-连通的非正则图的邻接谱半径与最大度之间的关系,得到了新的结论.(四)在第四章中,研究了非正则图的拟拉普拉斯矩阵的谱半径与最大度之间的关系,得到了两倍最大度与Q—谱半径之间差的下界.
其他文献
函数系数部分线性模型是一个应用比较广泛的模型,但该模型由于常数项函数和系数函数具有不同的自变量,从而导致对模型的估计存在一定的难度。另外在现实应用中常常会遇到带有测量误差的数据,而本文介绍的函数系数部分线性EV模型正是针对这些数据,对常数项函数以及系数函数进行估计,因此对该模型的研究具有一定的理论意义和实际价值。本论文主要在数据带有测量误差的情况下,研究EV模型的常数项函数和系数函数的估计。第一步
在任何非零温度下,黑体辐射(BBR)会引起原子能级小幅度的移动。室温下,钟跃迁两个能级受BBR影响,有着不同的频移,从而引起黑体辐射频移(BBRS),解决该问题就能突破光钟频率不确定度10-16的瓶颈。因此,必须采取措施抑制BBRS。我们抑制BBRS采用的方法如下:利用759nm激光产生光晶格,把镱(Yb)原子囚禁在光晶格中,采用运动的光晶格的方法将Yb原子从磁光阱(MOT)区域转移到低温腔内,然
本课题由国家自然科学基金项目“小功率微波微等离子体的研究”(批准号:61072007)资助。近年来,研制可集成于微机电系统(Micro-Electro-Mechanical Systems, MEMS)的微波微等离子体源日益成为热点,这是一种集微波技术与等离子体技术于一体的高新技术。与其他等离子体源相比,此类等离子体源有很大的优势,其体积小、方便携带、寿命长、绿色低污染,在微化学分析、生物MEMS
旧大陆果蝠及新大陆果蝠物种多为植食性蝙蝠,主要以水果和花蜜为食,因而又称其为食果蝙蝠及食蜜蝙蝠,这两类蝙蝠物种在日常觅食行为过程中,常因取食经微生物发酵作用的水果及花蜜而随之摄入一定含量的乙醇。旧大陆果蝠及新大陆果蝠为适应其摄食高乙醇含量食物的食性,是否进化出相应的耐受机制等一直都是诸多学者所关注的焦点。虽然有科学家基于食果蝙蝠及食蜜蝙蝠物种进行了一些生理学和行为学方面的实验研究,为解决上述问题提
基于非线性光学和频产生以及脉冲激光泵浦探测原理,频率上转换荧光光谱技术具有超快的时间分辨,尤其是近年来飞秒激光技术的不断发展和普及,频率上转换的时间分辨已经达到了飞秒量级,为研究生物大分子的精细结构、功能以及超快动力学提供了重要的技术手段和方法。结合相关的光学设计和程序设计技术和方法,我们自行设计和组建了一套专门用于研究生物大分子动力学的非线性频率上转换荧光光谱测量系统。目前,我们利用这套频率上转
细菌视紫红质(Bacteriorhodopsin, bR)是嗜盐杆菌细胞膜上主要的蛋白质,它由248个氨基酸组成并形成一个具有七个跨膜α螺旋的结构。bR的配体视黄醛分子作为发色团与蛋白第七个跨膜螺旋上的Lys216以共价键结合形成质子化的希夫碱,对光波具有选择性的吸收。作为一种光驱动质子泵,在光的驱动下,引发视黄醛的构象异构转变,并能够逆着电化学梯度,将H+从膜内泵到膜外。越来越多的研究表明,芳香
本文主要研究了线性、对称陀螺、近非对称陀螺这三种类型冷分子在静电场中的摆动光谱,及它们在电场中的一些现象,如能级变化、取向、系综取向、电场的绝热和非绝热引入等。除此之外,我们还提出了一种采用线性冷分子的摆动光谱来测量静电场矢量的新方案。文中通过大维基矢下的强电场与冷分子的相互作用矩阵来研究问题,而不是采用微扰理论。编写的计算程序基于非零矩阵元来减少程序运算时间,对近非对称陀螺分子在强场中的振转光谱
逆转录病毒是一类感染宿主细胞,并整合到宿主基因组中的正链RNA病毒,其中已发现的数量最多的一类是gamma逆转录病毒。gamma逆转录病毒可以感染一大类脊椎动物,特别是哺乳动物,目前为止,已发现被感染的哺乳动物包括猫、猪、小鼠、考拉、灵长类动物等。它们还会引发包括白血病、免疫系统疾病以及神经性疾病等多种疾病,因此,是一类广受关注的病毒。然而,虽然gamma逆转录病毒数量众多,但作为哺乳动物中第二大
藏狐(Vulpes ferrilata)在2009年被中国物种红色名录收录为濒危物种,是引发包虫病(Echinococcosis)的棘球绦虫(Echinococcus)终末宿主,了解藏狐的种群数量和动态是制定保护管理对策、有效监控流行病的基础。然而藏狐相对较低的种群密度和机警的习性,给绝对种群数量的准确估计带来了挑战,已有的藏狐种群数量调查很少,调查方法都为样线直接计数法,这种方法受调查时间、强度
50Hz工频磁场作为环境中最为常见的极低频磁场之一,它对生物可能造成的影响是很多研究者关注的重点之一。我们已取得的前期的研究结果表明:0.4mT50Hz工频磁场的辐照细胞仅30min就能使细胞表面的表皮生长因子受体(epidermal growth factor receptor, EGFR)发生聚集;同时引起人羊膜成纤维细胞(FL细胞)和中国仓鼠肺成纤维细胞(CHL细胞)的细胞骨架发生重组;且P