图的匹配数与若干代数参数的关系

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:ssss456744
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论作为代数图论和组合矩阵论的一个重要研究分支,其核心是将图表达为各种矩阵,然后通过研究矩阵的谱(或特征值)以期进一步揭示图的结构性质.刻画某一图类的谱半径的上下界和相应的极图,图的零维数和秩的问题,以及图能量的问题是图谱理论中,三个十分重要的研究方向,受到众多图论专家的青睐和关注.它们在量子化学、理论化学、通信网络及信息科学等学科和领域中,均有一系列重要的应用.本学位论文主要考虑图的匹配数——这一结构参数,在以上三个图谱理论的研究方向中发挥的作用,分别建立了匹配数与图的两类特征值、图的零维数(零度)、图的秩以及图的能量的关系.全文共分五章,具体研究内容如下.第1章是绪论部分,主要介绍本论文的研究背景、研究现状、主要结论以及一些符号约定.第2章研究匹配数与图的距离拉普拉斯谱半径的关系.令G为一个n阶的无向简单图,我们利用图G的匹配数m(G)给出G的距离拉普拉斯谱半径ρL(G)的下界,得到:(ⅰ)当m(G)=[n/2]时,ρL(G)≥ n,等号成立的充分必要条件为G =K;(ⅱ)当1 ≤ m ≤[n/2]-1时,ρL(G)≥ 2n-m(G),等号成立的充分必要条件为G是Km(?)Kn-m的生成子图,且G含有完全二部图Km,n-m作为生成子图.第3章研究匹配数与混合图的零维数和秩的关系.首先,令G为一个混合图,利用图G的匹配数m(G)及图的阶数,给出了混合单圈图的Hermitian邻接矩阵零维数ηH(G)的表达式.其次,刻画了 Hermitian邻接矩阵的秩为3的所有混合图,并证明了这些图在转换同构的意义下,是由其Herrmitian邻接矩阵的谱所完全决定.最后,利用图C的匹配数m(G)及圈空间维数β(G),得到混合图的Hermitian邻接矩阵的秩γH(G)的上、下界,即:2m(G)-2β(G)≤<γHG)≤ 2m(G)+β(G);此外,我们完全刻画了达到上、下界的极图.第4章研究匹配数与图的能量的关系.令Gσ是一个底图为G的定向图,我们得到定向图Gσ的斜能量εS(Gσ)关于匹配数m(G)的下界:εS(Gσ)≥2m(G),等号成立的充分必要条件为Gσ转换等价于(?);其中,定向σ’将所有的边从一个部集指向另一个部集.此外,对于一个不含三角形的简单无向图G,我们得到其能量ε(G)关于匹配数m(G)和最大边度Δe的上界:(ⅰ)若Δe为偶数,ε(G)≤ 2m(G)(?),且等号成立的充分必要条件为G是m(G)个P2和一些孤立点的不交并;(ⅱ)若Δe 为奇数,£ε(G)≤ m(G)((?)),其中(a = 2(Δe +1)),且等号成立的充分必要条件为G是m(G)个P3和一些孤立点的不交并.第5章是总结与展望部分,对本论文的主要结论进行了整体的概括与总结,并介绍了本论文中可进一步研究的后续工作.
其他文献
目的运用循证方法评价芪参益气滴丸联合西药常规治疗冠心病的临床疗效。方法计算机检索中国知网等数据库,纳入西药常规联用芪参益气滴丸(治疗组)与单纯西药常规治疗或加安慰
当今世界已步入信息时代,信息的收集、储存、开发利用,已经成为横跨社会众多行业的生产过程和促进社会发展的战略性资源。作为信息的重要组成部分,档案信息以其独特的原始性
多器官功能障碍综合征(MODS),多发生在严重创伤、感染、休克或大手术等损害24 h后,发生率在创伤后约为10%.[1].病死率根据受累器官的多少不等,据国外文献报道为50%~90%[2].我
为解决子宫切除病人出院后遇到的各种身心问题,将444例全子宫切除出院病人的资料登记入册,于出院后7 d至1个月通过电话访问.结果444例中430例获访,其中215例存在健康问题,需
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
危机中间我们要创造新的经济,第一种是资本积累,第二种资本运作,第三种是资本金融。但关键是要掌握国家经济发展的方向,把握国家的政策导向方向。《关于支持福建省加快建设海峡西
目的观察可调钠血液透析(下称血透)对透析失衡综合征(DDS)的影响.方法选择128例首次行血透的病人,按抽签法随机分为两组,观察组64例行可调钠血透(血透液钠浓度起始150 mmol/L
1季节性因素影响的概述在期货市场上,许多商品的价格都会呈现很强的季节性走势。即期货行情通常会在不同年度的某些特定的时间段呈现相类似的价格走势形态。季节性形态最为主
民营企业有更多赚钱的方式,不要局限于长期做实业,而是要多向专业的投资机构等学习。成为一个长期战略投资者,把自己从做实业中解放出来。