单圈图依最大特征值的排序

来源 :战略支援部队信息工程大学 | 被引量 : 1次 | 上传用户:andrea815
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以图的谱来刻划图的结构性质是图的谱理论中重要的研究问题之一。一方面图谱在量子化学、信息科学等学科中均有一系列的重要应用。另一方面图谱理论发展的同时也促进和丰富了图论和组合数学本身的研究,谱技巧已经成为图论和组合数学研究中一个重要的工具。Cvetkovic指出了图谱理论中进一步研究的十二个方向,其中之一就是利用图的谱对图进行分类和排序,此后各图类依谱、特别是依最大特征值的排序问题被大量地研究,就单圈图而言目前已经确定了单圈图最大特征值序中的前十一个图。本文总结了前十一个图的基本规律,按照一定标准,将圈长为三的单圈图划分为若干类φi(i∈N),而上述十一个图分别属于单圈图类φ1或单圈图类φ2。接着主要讨论了单圈图类φ3中包括的所有19个单圈图,并确定了这十九个图依最大特征值的排序,同时利用对单圈图类φ3的排序结果,本文确定了具有第十二大、第十三大最大特征值的单圈图。其次,围绕非完美匹配单圈图的匹配数与最大特征值排序的问题,对给定的q,本文主要讨论了边无关数为q的n阶单圈图的谱半径。确定了边无关数为q的n阶单圈图类中最大谱半径的上界,并给出了满足此上界的单圈图。进一步得到了当非完美匹配单圈图的边无关数变化时其最大谱半径的变化趋势。
其他文献
学位
二十一世纪以来,城市中一幢幢高楼大厦鳞次栉比地随着我国社会的发展与建设壮大起来。时至今日,社会各界开始意识到中国传统建筑的魅力与其宝贵的文化承载性质。在高唱中国文化复兴的同时,除去目前大街小巷都能见到的汉服文化、故宫文化等,中国传统建筑及中式传统建筑的风格也开始受到重视。住建部在2014年就开始有明确的针对历史文化街区、历史文化建筑等相关明确的维护和建设方案。在中国的乡土社会中众多的杂神宗教体系里
机动作战区“1:1万道路专题图快速制作系统”是某“测绘保障系统”的子系统,该系统是利用机动作战区1:1万道路实测数据和1:5万矢量地形图数据制作1:1万道路专题图的数字化制图系统。围绕着机动作战区1:1万道路专题图快速制作技术,本论文从以下四个方面对此技术进行了深入的探讨: 1.为了解决遥感影像和矢量图精确配准的困难,采用了基于不规则三角网的逐三角形精确配准方法。 2.提出了基于正解有
搅拌摩擦焊(Friction Stir Welding,简称FSW)作为新兴的固态焊接技术解决了轻质合金焊接问题。钩状缺陷是搅拌摩擦焊搭接接头的固有缺陷,隧道缺陷是常见的焊接工艺缺陷,两种缺陷都可以影响接头的疲劳强度。本文以含隧道缺陷的6061-T6铝合金FSW搭接接头为研究对象,对其进行了恒幅和两级变幅疲劳测试,结合有限元仿真分析探讨其疲劳性能及疲劳寿命问题。论文主要研究内容有:1.对FSW搭接
城市边缘乡村是人地关系历时性演变的空间产物。城市边缘是城市的生长边界,也是国内大多数边缘乡村的消亡边界。城市的无序扩张挤压了乡村的生产和生活空间,加剧了乡村人地关系矛盾,造成了城市边缘乡村空心和空废的低迷现状。面对我国城市边缘乡村的失落和凋敝,亟须合理有效的乡村设计介入。本论文以人地关系视角研究昆明城市边缘乡村空间,通过描述一段时间内人类行为与自然和人文环境的相互作用下的城乡关系变化,挖掘昆明城市
地图数学基础是地图科学性和精确性的重要体现,是地理信息空间基准的重要内容。地图数学基础主要涉及大地坐标系统、地图投影系统、陆地高程基准、海洋深度基准以及与之相关的地图分幅、编号、分带等多种因素。世界各个国家(地区)的地图数学基础纷繁复杂、类型众多。立足周边国家(地区)并逐步面向全球,开展地图数学基础分析与转换研究是统一多源数据的空间基准,最大限度、最有效地利用各国测绘成果与资源的基础性工作,也是未
学位
学位
地理信息服务(GIServices)是解决数据共享的有效途径,三维模型是实现空间信息三维可视化的有效方式,本文将二者结合起来,研究了以提供三维模型数据为主要内容的三维模型服务,实现了在网络环境中三维模型的共享和可视化应用。首先,论文在深入研究了地理信息服务理论的基础上,阐述了三维模型服务和多粒度服务机制的相关理论,比较分析了基于Web Services和基于WCF构建服务的技术要素和特点,确立了采
背景:糖尿病肾病(Diabetic kidney disease,DKD)是糖尿病最常见的微血管并发症之一,已成为我国慢性肾脏病(Chronic kidney disease,CKD)的首要病因。但由于糖尿病肾病发病机制复杂,进展迅速,目前关于糖尿病肾病的研究仍缺乏突破性进展,关于糖尿病肾病的发生机制、能反映疾病进展的新型生物标志物,以及治疗的新靶点一直是肾脏病领域研究的热点和难点。随着基因测序技