有关图的零维数与二元秩的若干问题

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:smashnj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在二十世纪八十年代Gustafson的理论证明的基础上,Fiedler和Markham首先建立了零维数的相关理论。后来Markham和Fiedler将抽象的理论转化为研究矩阵,使得这一理论在实矩阵和复矩阵中有所应用。自此,国内外学者对图的零维数进行了深入的研究,如对双圈图、树及单圈图的研究,并取得了一系列有意义的结论。   对于图的零维数的研究具有很好的化学背景,Longuet-Higgins指出一个二部图G(相应于一个交替烃),如果是奇异的,就意味着该图是不稳定的;并且这个问题对非二部图(相应于非交替烃)也是有意义的。另外,对二元秩的研究也取得了很大发展,秩与染色数有关,最大顶点数已被深入研究,这部分内容被VanNuffelen进一步论证κ(G)≤rκ2(G),κ(G)是图的染色数。目前关于图的零维数和二元秩很多学者已进行了深入研究,但是目前仍存在如图的奇异性问题及非奇异图刻画问题仍然没有得到很好的解决。这些年来,有关图的零维数研究是十分活跃的,特别是目前针对于一些特殊图类和边数比较少的图,已经得到很好的解决。   本文重点针对以下几个主要问题展开研究:1、图的零维数,重点研究零维数为n-5的双圈图、细分图的零维数及带有悬挂点的树的零维数;2、图的邻接矩阵的二元秩,确定二元秩为2的图。图G的零维数是指图G的谱中特征值为0的重数,记为η(G),当η(G)0时,即A(G)为奇异阵时,我们称图G为奇异的,否则称图G为非奇异的。对于图的零维数研究范围较广,如对树、单圈图、双圈图的零维数零维数及其线图零维数的研究。对于二元秩的研究目前也已取得了很大进展,Godsil和Royle研究证明了к(G)≤2r+1,其中2r是图的二元秩。   本文组织如下:第一章给出本文所需的预备知识和研究背景;第二章给出零维数为n-5的双圈图,细分图的零维数,带悬挂点树的零维数;第三章给出二元秩的背景知识以及对于二元秩为2的图的研究。  
其他文献
近年来,关于如何协调一组分布式的动力学系统或个体已经成为多个体系统研究的一个热门领域。作为在多个体系统的分布式控制研究中的一个根本问题,多个体系统的一致性问题近来已
高中化学,对于理科生来讲是必须要面对的重要课程,毕竟将来高考是否能够顺利考上理想的大学和其有直接性的关系.在新的历史时期,教育也发生了重大的变化,如何提升高中化学课
2002年4月24日,中国电信集团全国光缆扩容DWDM/SDH系统工程配套传输网管项目通过竣工验收并被评为优良工程,现已正式投入使用。该项目是一级干线上的首例交钥匙工程,由国信朗
期刊
2004年2月中旬公布的《中国共产党党内监督条例(试行)》,这是中国共产党执政50多年来第一个全面地、系统地进行自我约束与促进自我发展的党内制度规范。令人耳目一新的是《条
学位
随着新课改的全面实施和逐步深入,初中数学教学也面临着一系列的改革要求.新课程标准中明确指出,初中数学老师在教学过程中除了要给学生传授相关的数学知识,还要注重培养学生
为提升维汉机器翻译模型的翻译能力,该文提出使用多编码器多解码器的结构,搭建大规模的维汉神经网络机器翻译模型.相比于单编码器单解码器的浅层的小模型,多编码器多解码器模
我们通常用一个连通的无向图G=(V,E)表示互连网络的拓扑结构,图G的顶点代表网络中的组件,图G的连线代表网络中组件之间的通信联系,网络的拓扑结构是否可以嵌入任意长度的圈是
改革开放以来,特别是党的十五大、十六大以来,烟台市的外商投资企业迅速发展。截至2003年底,全市共批准外商投资企业6881家,其中外商独资或控股的2262家,已正式投产的外资企