【摘 要】
:
图论(Graph Theory)是以图为研究对象,是数学界研究的一个分支。近年来随着现代科学技术的发展,图论成为了计算机科学技术、现代信息技术、物理及化学等众多学科的重要基础理论。对图论进行研究最常用的方法就是代数和图相结合,为此人们引进了各种矩阵,通过研究这些矩阵的特征值的性质来反映图的性质。图的矩阵特征值及其重数称作图的对应矩阵的谱,主要包括图的邻接谱、拉普拉斯谱、距离谱、距离(无符号)拉普拉
论文部分内容阅读
图论(Graph Theory)是以图为研究对象,是数学界研究的一个分支。近年来随着现代科学技术的发展,图论成为了计算机科学技术、现代信息技术、物理及化学等众多学科的重要基础理论。对图论进行研究最常用的方法就是代数和图相结合,为此人们引进了各种矩阵,通过研究这些矩阵的特征值的性质来反映图的性质。图的矩阵特征值及其重数称作图的对应矩阵的谱,主要包括图的邻接谱、拉普拉斯谱、距离谱、距离(无符号)拉普拉斯谱和正规拉普拉斯谱等。本文主要通过研究图的矩阵特征值及特征向量来建立图的结构与图的特征值以及特征向量之间的关系,综合运用代数方法、组合方法以及分析的方法来研究图的拓扑性质,主要从以下三个方面进行了研究:(1)利用分块矩阵的原理和代数中求解矩阵特征值的方法,计算出了风车图的距离谱、距离拉普拉斯谱和距离无符号拉普拉斯谱;(2)根据图形构造的特点及分块矩阵的原理,通过数学归纳的方法,由DX=λX特征值的唯一性对双(邻接)日冕图进行距离谱、距离拉普拉斯谱和距离无符号拉普拉斯谱的求解;(3)由特征值的唯一性通过代数的方法对五边形迭代图的正规拉普拉斯谱进行求解。同时对五边形迭代图的正规拉普拉斯谱进行应用,求解了三个重要的参数:度乘基尔霍夫指标,Kemeny常数和生成树的数目。
其他文献
在经济高速发展的今天,化石能源的大量消耗所造成的能源枯竭和使用这些化石能源所造成的环境污染严重影响着人类的生存与发展。半导体光催化技术因其能直接将太阳能转换为化
成花素(FLOWERING LOCUS T,FT)是拟南芥植物中调控并影响开花功能的转录因子之一,FT蛋白的序列及结构在不同植物种之间具有较高的保守性,是促进开花的信号整合因子。目前对FT基因调控开花的研究已深入而系统,但其是否对植物营养生长起作用却知之甚少。根毛可以促进植物快速吸收水、养分和各种营养元素来固定植株生长,直接参与植物的营养生长过程。本研究通过筛选鉴定FT过表达和突变体植株,分析FT
目的:探讨C57BL小鼠MPTP慢性造模后代谢、行为学、黑质区激活型小胶质细胞数和肾上腺的相关结构功能改变。方法:将雄性老年C57BL/6J小鼠,随机分为造模组和对照组,每组10只。
miRNA是一类短的非编码内源性RNA分子,是基因表达和逆转录的关键性调节因子,可以作为细胞分化、增殖或凋亡等生理过程的指标。它与肿瘤生长和抑制过程有密不可分的作用,因此,
随着经济和社会的快速发展,人类对于信息的获取、储存、处理和分发提出了越来越高的要求,种类繁多的光电子器件是现代信息社会的基石。非线性光学效应在光电子器件中存在重要
本研究以笃斯越橘果实不同发育时期和白果变种成熟果实为试材,克隆了花青苷合成途径中关键基因,通过实时荧光定量方法对笃斯越橘果实不同发育时期和白果变种成熟果实花青苷合
小分子荧光成像由于具有最小的干扰性已成为研究活细胞及活体组织中的各种生理过程的重要策略。与单光子成像相比,双光子荧光成像技术因其穿透组织能力强、分辨率高、背景荧光小、毒性低等优点被广泛地应用于生物成像的研究。为了在活体内获得高亮度双光子荧光成像,需要双光子荧光团具有大的双光子活性吸收截面积。一般来说,分子内电荷转移效率提高和共轭结构扩大都有利于增大荧光团双光子活性吸收截面积。然而增大共轭结构或者增
在经济全球化背景下,原油资源储存格局的不均衡和原油在国家经济的战略地位决定了原油贸易在全球经济中占据重要地位,进而凸显了原油运输网络的重要性。原油运输网络不仅对国家经济影响巨大,对全球经济也起到至关重要的作用,因此对原油运输网络的抗毁性和未来演化方向的研究具有重要意义。本文首先系统的阐述了复杂网络和演化博弈的相关理论和概念,分析了全球原油储量格局和原油供需格局,构建了原油运输有向加权网络,并对其拓
自从激光器技术的问世,光与物质的相互作用越来越受到人们的关注。除了聚焦、反射、散射等线性效应外,对非线性光学效应的研究也得到了迅速地发展。作为最早被发现的非线性效应,传统光源激发二次谐波的相关技术和应用已经日趋成熟,近年来,随着对具有特殊偏振结构的矢量光场的研究迅速发展,其作为光源激发的二次谐波效应也引起了诸多关注。矢量光场由于其特殊的偏振态分布和焦场特性,在光学微操纵、非线性光学、表面等离激元学
第一部分70kVp CT全脑灌注成像的可行性研究目的评价 70kVp CT 全脑灌注(computed tomography perusion,CTP)的图像质量、辐射剂量及对急性梗死的诊断准确性;同时评价从70kVp