具有大重数距离特征根的图的刻画

来源 :郑州大学 | 被引量 : 0次 | 上传用户:huweiguangkaka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是代数图论与组合矩阵论共同关注的核心研究领域,它主要研究图的各种表示矩阵的特征值与特征向量的性质.图的表示矩阵主要有邻接矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵、距离矩阵、距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵等.近年来,许多专家和学者研究了具有大重数距离特征根的图.他们刻画了某个距离特征根的重数为n-2的图,以及刻画了恰有两个距离特征值不同于-1和-3的图.还有专家和学者给出了距离拉普拉斯特征值和距离无符号拉普拉斯特征值的相关结论.他们完全刻画了图的某个距离拉普拉斯特征值的重数至少为n-3的图,以及完全刻画了图的某个距离无符号拉普拉斯特征值的重数至少为n-2的图.本论文聚焦于研究图的距离特征值.设G是一个简单无向连通图,u和v是它的两个顶点.两个顶点间的距离指的是u和v之间最短路的长度,用d(u,v)或者duv来表示.图G的距离矩阵是一个n × n矩阵,表示为D(G):=(dij).距离矩阵的谱是指它所有的特征值及其重数.受文献中相关研究结果的启发,本论文主要研究具有大重数的距离特征根的连通图的刻画问题.本文的主要研究结果如下:第一章介绍了与图的距离矩阵相关的一些研究背景和进展,同时介绍了一些本论文需要用到的概念和记号,也简单介绍了本论文的问题来源和主要结果.第二章简化了对某个距离特征根的重数为n-2的图的刻画方法,也完全刻画了某个距离矩阵特征根重数为n-3的图.第三章我们完全刻画了距离特征根-1的重数是n-4的图.
其他文献
沥青作为一种有机的路面材料,其在建设运营过程中不可避免地暴露于氧气、水、阳光等气候条件之中,这些环境因素会导致沥青发生多种物理化学反应而老化,使其变硬变脆,在荷载作
随着环境污染的加剧和化石燃料的快速消耗,发展可持续的、生态友好的清洁能源替代传统化石燃料,人类在未来才可以真正意义上实现可持续发展。氢能被认为是的理想清洁能源,实现氢经济设想的前提是能大规模、低成本生产氢气。电解水制氢技术是一种清洁的、理想的大规模制氢方法,其反应过程包含析氢、析氧两个半反应,其对整体电解水效率有着直接的影响。因此,减少较高过电位和提高反应动力学速率,有效可行方法之一便是开发廉价、
为进一步满足低压、低产气井的排水采气作业需求,降低运行成本,完善排水采气工艺,本文提出了一种适用于直井、斜井、水平井,仅依靠储层中的天然气作为动力来源的新型井下排水
上个世纪九十年代,分税制改革以来,城镇化进程持续推进给中国经济高速发展注入了强大动力,同时也使地方财政收入有了高速增长,但是地方政府财政仍然无法有效满足城市建设的需求,这时城投债出现,有效的解决了地方进行城市建设所需资金不足的问题。由于城投平台公司资质的良莠不齐和过分依赖地方政府财政等原因,发生了一系列的城投债违约的案例,引发了学界和政府对于地方隐性债务的思考。虽然在2014年“43号文”和201
图像融合是将同一场景下不同成像设备或同一成像设备在不同条件下获得的多幅图像合成一幅复合图像的技术。其中红外可见光融合是图像融合中一个热点话题,其意义在于将红外可见光图像的冗余信息和互补信息整合到最终的融合图像中去,使得融合图像比单张输入图像具有更突出的目标和更丰富的细节纹理,方便后续各种图像处理任务如:隐蔽性武器探测、目标检测和跟踪、视频监控等。由于从传感器直接获取的原始红外图像往往存在对比度低等
目的:食管鳞癌患者在进行放化疗后应用iTRAQ技术在疗效及预后的预测方面对血清中出现差异的蛋白进行筛选。方法:1.以局部晚期及晚期食管鳞癌患者为纳入对象的有91例,根据综合的情况选择适合的放疗和化疗进行,动态随访患者的疗效评价;同时采集在疗程开始之前、疗程开始之后的外周血。2.分别在治疗疗程开始之前、治疗疗程开始之后收集食管鳞癌患者的外周血,对血中的蛋白质鉴定和定量应用iTRAQ技术,同时进行分析
黄瓜表皮上有一层蜡质,它在植物抵抗干旱、防止紫外线辐射伤害、防御病原菌侵染等诸多方面起到了重要作用。前人通过荧光定量技术已经在黄瓜中筛选出可能与蜡质合成及运输相
随着我国桥梁建设的快速发展,城市化建设的迅速推进,越来越多的内河桥梁应运而生,内河航道升级和增长的船舶数量使其船舶对通航要求也越来越高,这也增大了桥梁船撞事故发生的
利多卡因是我国临床治疗中普遍使用的局部麻醉剂,具有作用快、弥散广、时效长及性质稳定等优点,适用于不同的麻醉方法,还可以用于治疗各种心脏病及室性心律失常和洋地黄引起
有机小分子荧光探针由于其高灵敏度、高选择性、高分辨率和实时定位等优点,在检测各种金属离子、阴离子和生物小分子等方面获得了长足的发展。基于小分子荧光探针的荧光成像