图的若干矩阵表示的研究

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:nxjmbxy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1957年Collatz和Sinogowitz的开创性的论文[13]标志着谱图理论的建立。然而图谱的思想最早可见于1931年Hckel的论文[29],在那里图的特征值用于表示分子中电子的能量级。更早的工作可以追溯到1847年Kirchhoff用图的Laplacian谱来研究电流网络并给出了著名的矩阵一树定理。国内外很多图论、组合和代数学家以及理论化学与物理学家介入该领域并做出了重要贡献,使得谱图理论在近三十年来成为图论中一个非常活跃的研究领域。  谱图理论主要利用图的代数表示(如图的Laplacian矩阵、距离矩阵等)的谱来研究图的结构性质。谱图理论的研究源远流长是图论中最具生命力的研究方向之一,在众多领域,如数据传输、理论计算机科学、分布控制系统以及化学科学,都有非常重要的应用。  本论文主要研究了有向图的Laplacian谱、无向图的无号Laplacian谱以及距离矩阵谱,共分为四章,主要研究内容如下:  第一章介绍一些基本的概念和结论,陈述相关的研究背景。  第二章解出了一些有向图的Laplacian谱从而完全回答了这些有向图的基本有圈性问题,包括由轮图得到的有向图、具有路结构的有向图以及着干具有Hamilto-nlan圈的有向图。  第三章决定了在具有给定阶与团数的图中达到极小无号Laplacian谱半径的图是Kite图。同时给出了Kite图的无号Laplacian谱半径所满足的方程,由于解此方程较为困难,所以我们给出了谱半径上下界,进而讨论了无限Kite图的谱半径。  最后一章讨论了在具有给定阶与匹配数且直径不超过2的图中达到补距离矩阵谱半径的极图。
其他文献
基于样本数据,贝叶斯估计是平方损失函数下的最优的估计。但是,贝叶斯估计中仍然含有未知的结构参数。通常首先要估计这些参数,得到的贝叶斯估计称为经验贝叶斯估计。  本
时滞在实际工程系统中广泛存在,时滞是破坏系统的稳定性和其它系统性能的主要根源,它存在使系统的分析与综合变得更加复杂和困难。由于现实系统往往不是线性的,所以系统带有不确
素描是人们认识世界、表现世界的艺术工具之一,是造型艺术的基础。是考察考生造型基本功的主要依据之一。造型能力强, 素描分数往往会比较高, 而且造型功底会为色彩、速写等科目
期刊
图论是组合数学的一个重要分支,其研究在社会生活的许多方面都有广泛的应用。本文根据图的性质,综合运用SSSD途径对,Frobenius数和异圈对的相关理论,进而得出几类特殊的本原不可
德育是教育者根据社会各阶层的要求,把一定的社会思想和道德转变为个体的思想意识和道德品质的一种教育体系.德育工作是教育体系的一个重要组成部分,对青少年学生的健康成长
沈262井区是沈257潜山的一个注水开发井组,从03年第一口油井沈262投产至今,井组累计产油20.0835万吨,累计产水7.7004万方,累计注水23.9589万方。由于裂缝性潜山油藏裂缝与基质渗
无线传感器网络是由基站和大量价格低廉、能量较少的传感器组成的。在无线传感器网络中,传感器主要作用是感知周围的环境,并把收集到的信息传送给基站。传感器节点在恶劣的环境
随着基础教育改革的不断深化,初中《道德与法治》课程于2016年正式进入课堂.新教材从学生自身特点出发提出适合新时期的德育理念,把学科课程改成综合课程,对学生及教师提出了
近期,四平市民营经济发展局对市直315户民营企业党组织建设情况进行了调查,其中工业企业183户、建筑企业9户、服务业企业14户、其它企业9户,职工总数16226人,党员总数为1950
随着全球化进程的不断加快,特别是对外贸易以及出国旅游的快速增长,外来物种入境变得更加频繁,这样往往会形成生物入侵.生物入侵不但对当地生物多样性构成了巨大威胁,破坏了生态