【摘 要】
:
图谱理论是代数图论的一个非常重要而且活跃的领域,它在量子化学,统计力学,通信网络,计算机科学等学科中均有着广泛的应用.图谱理论主要是运用线性代数,矩阵论等成熟理论,并
论文部分内容阅读
图谱理论是代数图论的一个非常重要而且活跃的领域,它在量子化学,统计力学,通信网络,计算机科学等学科中均有着广泛的应用.图谱理论主要是运用线性代数,矩阵论等成熟理论,并结合图论和组合数学的方法,研究图的特征值和图的一些结构性质以及与图的其他参数(直径,围长,色数,独立数和团数等)之间的关系.由于图的(无符号)拉普拉斯矩阵的定义中引入了图的度矩阵,因此这两个矩阵比邻接矩阵更能反映图的结构性质.本文主要研究图的一些经典参数与图的(无符号)拉普拉斯特征值之间的关系,分别刻画了给定独立数的几类图的(无符号)拉普拉斯特征值达到最小时的极图.具体内容分述如下:第1章是对本文所研究的问题的背景和意义以及所得结果的一个综述.在第2章中,我们利用图的移接变形以及独立数的相关性质,讨论了图的无符号拉普拉斯矩阵的最小特征值,刻画了给定独立数的非二部图的无符号拉普拉斯最小特征值达到最小时的极图.在第3章中,我们研究了给定独立数的连通图的无符号拉普拉斯谱半径,特别是对一类特殊结构的树进行了刻画,分别得到了给定点数和独立数的树的无符号拉普拉斯谱半径的上界和下界,以及对应的极图.在第4章中,我们研究了连通图的代数连通度(即拉普拉斯矩阵的第二小特征值),并确定了给定独立数的图的代数连通度达到最小时的极图.最后,对本文的主要研究内容进行了总结,并且提出了本文中有待进一步研究的问题.
其他文献
2020年11月23日,国务院扶贫办确定的全国832个贫困县全部脱贫摘帽。这个伟大的历史性成就来之不易,守得住巩固好更不容易。习近平总书记指出:"脱贫摘帽不是终点,而是新生活、
目的:时钟基因功能的丧失和高脂饮食(HFD)均会扰乱脂质代谢的稳态,并可能促进各种疾病的发展。本研究通过小鼠肝脏转录组学分析,探究核心时钟基因Per1/Per2双敲除(DKO)对正常与高脂饮食模式的小鼠肝脂代谢的影响,以及高脂膳食中DHA替换对Per1/Per2双敲除小鼠脂代谢紊乱和非酒精性脂肪肝病(NAFLD)的干预作用。方法:将7周龄野生型(WT)以及Per1/Per2DKO的雄性C57BL/
批评语篇分析(CDA)产生于20世纪70年代,是语篇分析领域的一种分析方法。它不仅关注语言的表面特征与意义,更侧重于通过分析语篇表面的语言形式来揭示语言、权力与意识形态三者之间的关系。批评语篇分析常用于分析官方文件、新闻、公众演讲等,英国女王伊丽莎白二世的圣诞演讲语篇就是公众演讲语料之一。本文选取英国女王伊丽莎白二世2000-2019年之间的系列圣诞演讲作为研究语料,采用定性与定量相结合的分析方法
随着汽车配件行业的迅速发展,人员需求量随之提高,但人员离职率一直偏高。较高的人员离职率对企业的运营、成本、发展带来了严重的影响。同时随着汽车行业的变革与发展,汽车
团簇由于其不同于块体的独特物理化学性质,在各个领域被广泛应用。金属团簇的热力学行为作为金属团簇非常有趣的性质,是一个非常重要的研究领域。团簇的热力学行为研究包括熔
挖掘机功能众多、应用广泛,是各种工程机械中价值量最大的品种,占有较大的市场份额。挖掘机中的液压系统决定了挖掘机整机使用的性能,多路阀作为整个液压系统中的核心部件,起到了至关重要的作用。随着挖掘机主机需要的流量和压力不断增大,对所使用的多路阀的灵敏度、稳定性、可靠性的要求越来越高。针对挖掘机多路阀工作过程中的发热、振动、噪声等问题,本课题旨在针对一种挖掘机多路阀进行流场仿真分析、流固耦合仿真分析和试
量子点是荧光分析中常用荧光材料,与其它传统荧光试剂相比,量子点具有荧光发射光谱窄、激发光谱宽、发射光谱可调、抗光漂能力强、表面易修饰等特点。由于其优良的光学和化学性能,量子点被广泛应用于生化分析检测中。蛋白质类疾病标志物是由于人体病变导致代谢紊乱,而在体液中出现的浓度异常的物质(如酶、抗原、抗体等),其浓度可作为疾病诊断和治疗的重要指示物。目前,基于量子点免疫吸附荧光检测蛋白质,因其高灵敏度、高特
长余辉发光材料广泛应用于节能、环保和安全防护等领域。硅酸盐长余辉磷光体是一种很有发展前景和巨大潜在市场的高新技术。本研究中采用溶胶凝胶法成功合成了Sr2ZnSi2O7:Mn2
由于锂离子电池具有高功率密度和良好的循环稳定性,已被广泛应用于电子设备、混合动力车以及新兴的智能电网中。而电极材料作为锂离子电池的核心组件,在很大程度决定了电池的