一些图的特征值的研究

来源 :安庆师范大学 | 被引量 : 0次 | 上传用户:lyan4321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是近些年图论方向研究的一个热点,它主要是通过图的谱性质来描述图的结构性质.图的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵都是图谱理论中引入的比较重要的矩阵,它们与图的结构之间都有着很密切的关系.图谱理论最主要研究的是图的结构性质是否可以由矩阵的代数性质反映出来.纵观国内外,对于图谱理论的研究最主要的是集中在对图的一些极端谱参数和极值谱性质的讨论上.对于图的各类矩阵的最大特征值和最小特征值研究,以及通过它们刻画的极图问题一直是代数图论学者们关注的焦点.本文主要讨论了一些给定参数的图的极端特征值.研究给定独立数的图类中谱半径达极大的图,补图具有悬挂点或独立数的圈图的图类中最小特征值达极小的图.具体内容安排如下:第一章,介绍图谱理论的研究背景与意义,相关的符号与基本概念,以及本文研究的问题和进展;第二章,讨论给定独立数的树的最大拉普拉斯谱半径;第三章,讨论补图具有n-3个悬挂点的单圈图的图的最小特征值;第四章,讨论补图具有独立数为n-2的双圈图的图的最小特征值.
其他文献
在保温隔热材料领域,SiO2气凝胶因其多孔纳米结构而具备高孔隙率、低密度以及优异的隔热性能而备受关注,其密度最低可至0.003 g/cm3,导热系数可低至0.013 W/m·K,几乎是同等
2004年3月至2005年3月,对本院妇产科门诊要求药物流产终止妊娠的早孕妇女400例全部留院,采用米索前列醇口服与阴道放置并用的方法进行药物流产,完全流产率达93%,现报道如下。
随着我国经济发展进入新常态,粗放型经济增长方式和要素驱动的发展模式己经难以保证经济增长的可持续性,创新驱动将取代要素驱动成为未来经济增长的核心动力。企业作为重要的市场创新主体,其创新能力不仅事关企业的发展前景,而且也是国家创新能力的重要组成部分。从当前我国企业创新现状来看,无论是企业创新投资还是创新产出,均远落后于发达国家的平均水平,该局面不仅仅是企业创新能力和创新意愿的欠缺造成的,同时也是我国相
【摘 要】地图是地理知识的重要组成部分,是地理课程的灵魂所在。本文通过分析初中地理教材和广东地理学业考试对学生读图能力的要求,在地理复习中“以图导学,落实双基”,提高学生的地理学业水平。  【关键词】学业考试;复习;读图能力  【中图分类号】G633.55 【文献标识码】A  【文章编号】2095-3089(2019)23-0292-02  读图能力是现代公民必备的地理素养,是地理新课标的基本要求
鉴于花椒重要的食用和药用价值,其品质控制和等级划分逐渐成为花椒产业中的一个重要环节。就目前而言,花椒的品质检测和等级划分标准基本由外观品质决定,方法基本基于人工感官评价技术。然而,由于人工感官评价具有主观波动性、评价疲劳性以及培训困难性等不可避免的缺陷,使得花椒的品质控制和等级划分难以形成统一标准化,在一定程度上制约了花椒产业的发展。因此,如何快速、稳定、标准地对花椒的品质进行检测已经成为花椒产业