一类图的连通补图的特征值比较

来源 :淮北师范大学 | 被引量 : 0次 | 上传用户:qq912214209
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数图论是图论的一个分支,在它的研究领域内,涉及到运用代数的知识和方法来分析图及其补图的邻接矩阵特性,并在此基础上研究一类连通补图的特征值.自从2010年Fiedler和Nikiforov首先给出谱半径与图的一般性质以后,谱图理论成为了解决特殊图类的连通性及其特征值比较等问题的重要理论之一,在此基础上可以更好地研究图的点边关系、图的连通性以及连通图类.在已有的连通补图的最小特征值的理论和结果的基础上,本文给出了一类图的连通补图的特征值比较.主要内容如下:第一部分:介绍含有两个悬挂点的连通图的定义,分析其图形及其补图的结构特征.第二部分:分类讨论当含有两个悬挂点的连通补图的一部分所包含的点的个数变化时,三种情形之下的含有两个悬挂点的连通补图的邻接矩阵的变化情况,并计算各种情况下的邻接矩阵的最小特征值.第三部分:给出含有两个悬挂点的连通补图的特征值比较.
其他文献
传统的三坐标机床已经不能满足复杂曲面的精密数控加工,因为不论是使用球头铣刀或者是锥形铣刀,都无法避免的会产生过多的切削余量。同时,由于在三坐标机床中无法实现加工工
在大数据时代,DNA测序技术的飞速发展导致基因组序列的产量猛增。这些基因组序列数据使通过基因组系统发育树重建的方法来解决物种的起源与进化问题成为可能。然而,由于各种
人力资源管理对企业管理的重要性越来越高,是因为它是企业获取竞争优势的手段之一,众多人力资源管理者已经意识到,薪酬管理是人力资源管理的重中之重,企业依靠薪酬管理的优势争抢人才,完善的薪酬体系是实现企业战略目标的保障。而如今房地产市场的黄金时代已经过去,政府提出了“房住不炒”、“坚决遏制房价过快上涨”等楼市的调控政策,房地产企业面临着很大的挑战,为了房地产企业更好的生存和发展,具备完整的薪酬体系已成为
随着新能源产业的快速发展,太阳能光伏发电在电力领域中得到广泛应用。在含光伏电源的配用电系统中发生人身触电后,故障漏电流的波形特征不再是传统配电网中标准的工频正弦电流。漏电保护器作为防止人身触电和设备漏电的保护器件,故障漏电流波形特征变化时,需要对常用的AC型漏电断路器的适用性进行验证。若不能可靠保护,则需要寻找新的漏电流量测方法和保护算法,以实现含光伏电源的配用电系统中发生漏电故障时的可靠保护。本
未来的汽车会包含四个显著的属性,也就是目前汽车产业正在经历的“四化改革”,即网联化、电动化(电气化)、智能化和共享化。其中以智能化为代表的智能驾驶技术将经历较长时期
伴随着市场经济的改革,如何保持中国传统文化的时代性与民族性,已成为当今社会需要解决的问题。在民族传统体育整体低迷的背景下,西方现代体育项目在中国发达城市的环境下蓬勃发展。推广宣传和传播发展武术项目,已成为中华儿女不可推卸的责任和义务。八极拳是中国非物质文化遗产,是传统优秀拳种,也是武术文化的杰出代表,谚语曰:“文有太极安天下,武有八极定乾坤”。马氏八极拳产生发展于西北,名称上我们讲大的概念是通备武
教学评价是现代学校教育进程中的关键一环,不仅能够提高教师的教学技能,督促学校不断改进,还能让学生受益匪浅,考试是目前教学评价的常用手段之一,本论文主要以贵州省高考试题中的古典诗歌试题为研究对象,分析当前古典诗歌试题现状,结合贵州省的教学现状,提出古典诗歌教学的优化策略,主要目的是帮助学生更好地解题和达到“以考促学”的目标,促进日常古典诗歌教学效率、质量的提高,培养学生独立学习的能力,推动学习型社会
随着远程办公的不断发展以及“工业4.0”的持续推进,现代生产设备正朝着大型化、自动化、集成化发展,设备越来越复杂,故障诊断的难度也呈逐渐增长的趋势。及时发现、排除和诊断设备故障对于企业降低生产成本和连锁事故发生概率,有着重要意义。考虑到人工成本以及交通、时间等因素,工业行业对远程设备装配维修系统的需求越来越迫切。基于此,本文提出一种基于可穿戴混合现实设备Holo Lens头盔的远程协同装配维修系统
学位论文是研究生培养过程中较为重要的一部分,在整个研究生培养阶段,学位论文作为一种总结性的部分而存在,是研究生学业水平的反映,也从一定程度上体现了研究生的教育质量和学业成就。专业硕士学位论文,是攻读专业硕士学位的研究生写的毕业论文,它是研究生在导师指导下进行的,是对研究生读研期间学习成果的检验。与学术硕士学位论文的不同之处在于,专业硕士学位论文不但具备传统学位论文的特性,更体现出专业硕士职业性与应
在实际生活中,多属性决策问题备受学者们的关注。而多属性决策问题中的属性相互之间由于量纲或数量级不同而不可公度。决策者为了决策的需要先对各属性进行规范化处理再根据