圈图谱半径问题研究

来源 :辽宁工业大学 | 被引量 : 1次 | 上传用户:yiwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是组合数学的一个重要分支,它在量子信息、量子计算、量子化学、计算机存储图的信息等方面起到了极大地作用,并在一定程度上推动了它们的发展。本文主要讨论了单圈图和双圈图的谱半径问题。在研究圈图谱理论及应用方面,洪渊等人首先研究了图与图的特征值之间的关系,给出了n阶单圈图的谱半径的可达上(下)界。本文研究圈图的邻接谱半径的问题,首先讨论了围长为g且有k个悬挂点的单圈图的极图及其上界,并对此类图进行谱半径排序。通过移接变形的方法及匹配的相关理论得到该类图的谱半径的极图;利用特征多项式的性质以及点的度与二度的关系确定了该类图的谱半径的上界为1+(n-2)~1/2。其次,将该方法加以推广,通过嫁接、缩边等运算方法,并结合特征值计算的技巧,讨论给定割点数的单圈图与其谱半径的关系,给出了此类单圈图中具有第三大邻接谱半径的图类的结构。进一步对双圈图的邻接谱半径进行研究。已有的文献已经得到了双圈图的前五大邻接谱半径相应的图类,本文在此基础上加以扩展,通过对双圈图进行收缩,嫁接等运算,利用特征多项式的性质,针对树图与双圈图所处的位置关系不同,分四种情况进行讨论,得到了双圈图中第六大和第七大的谱半径及其对应的图类。图的谱问题的研究是图论中比较重要的一类,本文研究的圈图谱半径问题中所采用的方法在其他图形的谱半径问题上有着比较广泛的应用。
其他文献
近年来,在节能减排的大背景下,合理、有效利用自然通风来消除水电站地下厂房运行过程中的余热,从而有效降低机械通风能耗受到水电行业从业者越来越多的关注与重视。根据水电
<正>当交换生的一年里,我经历了很多,也学到了不少。最终明白,很多事情必须或是说只能靠自己。父母不会一辈子在我的身边,虽然他们有心相助,但他们不会每时每刻都可以给我提
期刊
目的建立支气管哮喘大鼠模型,用抗NGF腹腔注射哮喘大鼠,通过观察大鼠气道及周围肺组织的病理学改变;BALF总细胞及细胞分类计数的变化;BALF中IL-4、IFN-γ、NGF的蛋白变化水平
马克思消费观是马克思主义经济理论的重要组成部分,是马克思吸收和借鉴前人的消费理论成果,对资本主义社会的消费问题进行深刻分析和批判的基础上逐步形成的。马克思消费观具有科学性和时代性,对当前我国社会存在的消费问题具有很强的现实价值和指导意义。本文立足于马克思的消费观,对当前中国社会存在的消费问题进行审视,试图找到并利用马克思消费观的原理精神对当前中国社会存在的消费问题加以分析并纠正,以寻求正确的解决路
目的了解女中学生月经病相关症状流行特征,为青春期生殖健康教育和服务提供参考。方法采用自编调查问卷,对泉州市泉港区4所中学女生进行匿名填表调查。结果平均初潮年龄为12.
简要介绍了800 kt/a尿素装置高压氨泵的结构特点、PID工艺流程,阐述了高压氨泵出现打量不足时的工艺现象及现场机械设备现象,并对故障原因进行分析.针对分析结果,采取了一系
二十一世纪被喻为是信息爆炸的时代,人类每天接受到的信息成指数级增长。随着技术的发展,图像在信息传递过程中占据了越来越重要的地位。图像质量评价技术是用于评价图像在获
随着国家基础建设的蓬勃发展,满堂支撑体系的使用日趋频繁。而碗扣式满堂支撑体系由于其通用性强、承载能力高、搭设方便、成本较低以及不需要其他辅助设备等优点,在各种支撑
目的:探讨自噬抑制剂HCQ联合化疗药物DOC对去势抵抗性前列腺癌22RV1细胞株体内外的增殖影响,及其自噬基因Bcelin-1、自噬特异性底物P62、促凋亡基因Bax mRNA的表达变化与自噬
含氮杂环化合物广泛存在于许多天然产物中,具有丰富的药理活性和生理活性,是一类非常重要的有机合成中间体。在医药、农药和染料等方面具有广泛应用,所以具有重要的合成价值