混合图的混秩与其底图匹配数的关系

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:prajana
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵理论是研究矩阵在数学上的应用的理论,由于其在图论、代数、组合数学、统计等方面的广泛应用,已发展成为一门独立的学科.为了刻画图的结构,研究者们引进多种图的矩阵,如邻接矩阵、斜邻接矩阵等.其中无向图的邻接矩阵是对称矩阵,有向图的斜邻接矩阵是反对称矩阵,本文研究的混合图的埃尔米特邻接矩阵是埃尔米特矩阵.我们知道埃尔米特矩阵可酉对角化,并且得到的对角阵的对角线元素都是实数,因此埃尔米特矩阵的特征值都是实数,而且埃尔米特矩阵的秩与它非零特征值的个数相同.本文利用埃尔米特矩阵的性质,讨论混合图的混秩与其底图的匹配数的关系,并刻画了满足条件的混图的结构.本文具体内容包括:·第一章给出了论文需要的定义、符号等,简单介绍文章的研究背景和国内外学者对于这方面的研究状况,并列出了本文主要解决的问题以及一些推论.·第二章给出了本文涉及到的重要引理,并证明了文章的主要结论-2d(G)≤rk(G)<-2m(G)≤d(G).该结果很自然的推广了Wang和Wong[25]中的结论.·第三章先是通过对混图的特征多项式的系数进行分析,证明了单圈图上最优的条件.接着利用单圈图的结论和归纳法刻画了一般混合图上最优的条件.该结果拓展了[20]中的结果.·第四章先是通过对混图的特征多项式的系数进行分析,刻画了单圈图下最优的条件.接着利用单圈图的结论和归纳法证明了一般混合图下最优的条件.该结果拓展了[22,14]中的结果。
其他文献
目的:慢性疼痛尤其是慢性下肢痛是临床上常见的疾病,严重影响全球数百万人的生活质量。治疗下肢痛的方法多种多样,但是也伴随着依赖性和副作用的产生,因此针对下肢疼痛的有效
本文采用相转化法,以1,4-二氧六环和丙酮为溶剂,以马来酸、甲醇和聚乙烯吡咯烷酮(PVP)作为添加剂,制备了醋酸纤维素(CA)正渗透(FO)膜。用CA FO膜对花青素溶液进行浓缩实验,通
碱浸铅锌渣是由碱浸-电解法工艺排放出的工业废渣,很多堆积起来的碱浸铅锌渣占用大量土地,造成了资源浪费的同时,还对环境造成了极大的污染,为环境带来了重大的安全隐患。而地聚物是近年来新发展的一种新型胶凝材料,它以硅铝材料为主要原料,具有三维立体网络结构,因此对于铅等重金属有很强的固定作用。本文在对碱浸铅锌渣研究的基础上,利用其直接制备地聚物材料,通过试验探究了碱浸铅锌渣地聚物在不同因素下对其力学性能的
土壤有机碳是陆地生态系统中各项生态系统服务功能的基础,是评价土壤质量的重要指标,土壤有机碳库的微小变化都对大气乃至全球生态有着重要的影响。地上植物凋落物是土壤有机
油茶(Camellia oleifera Abel.)是我国的重要经济林树种,是世界四大木本油料植物之一,其主要产品——茶油有“东方橄榄油”之称,具有很高的药用价值和食用价值。为了促进油茶
目的:本研究旨在分析EGCG对自发性高血压大鼠(SHRs)主动脉中miRNA组学的影响并分析与EGCG降血压中的作用相关的miRNA。主要方法:采用KM小鼠分析EGCG的体内毒性作用;分析采用H
目的:戊型肝炎病毒(Hepatitis E virus,HEV)感染所致的戊型肝炎多为急性自限性肝炎,重型肝炎较少发生。一旦发生,患者病情可迅速发展,短期内合并多脏器功能障碍甚至死亡。重
铜是工业生产中的重要原料,与金和银等贵金属相比,天然储量高,价格低廉,在实际应用中更具优势。纳米铜粒子(CuNPs)比表面积大,催化性能出色,广泛应用于乙炔制备等化学生产中。研究发现晶粒尺寸在10-110 nm的纳米铜材料拉伸力学性能良好,其屈伸强度比一般退火工艺制得的20μm的铜材料高900%,比普通铜材料高8%以上。纳米铜可以附着在合金表面改善电荷转移速度,提高合金的导电性能。鉴于纳米铜在力学
高分四号是中国首颗面向多种应用的光学遥感静止卫星,具备最高20秒/次的高频率对地观测能力。其搭载的50 m可见光凝视相机具有红、绿、蓝等对气溶胶观测敏感的波段,使得高时
野猪峁区块是典型的浅层特低渗、压裂水平缝注水开发油藏,因此对于压裂水平缝注水开发的渗流机理、产能评价以及注水参数优化的研究显得十分重要。研究区块从2004年1月开始全