图谱的相关问题研究

来源 :湖南师范大学 | 被引量 : 1次 | 上传用户:tropicalpalmetto
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文主要研究图谱的几个相关问题:从图的对称矩阵、反对称矩阵来研究树幂的最小秩,通过Laplacian矩阵的谱来刻画某类单圈图。通过反邻接矩阵的谱来研究具有极值斜能量(skew-energy)的双圈图。   主要内容有:   1.在第三章,我们主要研究树幂的最小秩。在文献中,R.Brualdi,L.Hogben,B.Shader猜想:如果T≠K1,n-1,那么mr(T3)≤mr(T2)-l,这里K1,n-1是有n个顶点的星图。本章我们证明了这个猜想并不成立,给出了不满足猜想的反例;并利用构造矩阵和零强迫集的方法得到了不含二度顶点的树的二次幂以及二次幂和三次幂之间的大小关系;完全刻画了毛毛虫的k次幂的最小秩;部分刻画了毛毛虫的幂的反对称矩阵的最小秩(简称为最小斜秩)。   2.将一条路的一个端点与阶为r的圈Gr相连,另一个端点与阶为p的星图Sp的中间点(即度大于1的顶点)相连,得到图Gr,p.在第4章,我们证明了当r为偶数时,如果n>p+4,Gr,p由它的Laplacian谱确定;如果n=p+4,则Gr,p不能由它的Laplacian谱确定。   3.设→G是一个有向图,S(→G)是图→G的反邻接矩阵。→G的斜能量是S(→G)的特征值的绝对值之和。在第五章,我们刻画了具有最大和最小斜能量的双圈图。
其他文献
随着通信技术的迅速发展,码分多址(CDMA)系统已经广泛地应用在多个领域,如卫星通信、移动通信等。CDMA系统是依赖于扩频通信技术而发展起来的一种无线通信技术。由于受到带宽方
状态估计问题是信息融合领域中的焦点问题,广泛应用于军事、科研、控制工程、工程生产等各个方面.而噪声估计问题是石油地震勘探技术的核心性技术,它的一个重要应用背景是石