特殊符号模式的最小秩

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:juyuyong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
符号模式的最小秩在奇异图、Hermitian rank、科学计算的通信复杂度等问题的研究中起着重要作用.本文利用图讨论了组合对称符号模式的最小秩问题以及最小半正定秩问题.  介绍了最小秩的发展以及说明了符号模式矩阵与其相关图之间的等价关系,即在特定条件下研究符号模式最小秩与图的最小秩等价.  对组合对称符号模式的最小秩进行了探讨.主要考虑了对称最小秩.在介绍一些基本的概念和相关的结论后,针对几种特殊的符号模式,通过对其相应的图的讨论,得出了其最小秩或最小秩的界.首先,我们研究了图Ct(Kr)、St(Kr)、Ct(Kr)-u、3St(K)-v,证明了这些图的最大零度等于零迫数.接下来,求出了几种特殊的Halin符号模式的最小秩,我们证明了由n阶星图或双星图构成Halin图,其最小秩为其阶数减3;另外,如果荷叶图有m个边缘结点,则其最小秩为m.最后,对于斜对称符号模式最小秩,求出了对应图为两条路的冠图以及对应图为莫比乌斯带的斜对称符号模式的最小秩.  在介绍了最小半正定秩的概念后,讨论了最小半正定秩的上下界.给出了一种构造OS-set的方法,将二部图最小秩下界推广到适用于一般图的最小半正定秩的一个下界.接下来,我们证明了,对应图为k-正则图、Kn等图的符号模式,其最小秩满足关系msr(G)=ts(G)-1.
其他文献
学位
该论文分两部分,第一部分是Navier-Stokes方程的摄动研究.多尺度方法能把复杂的模型转化为简单的模型来近似研究,这里研究人员用多尺度方法把描述轴对称和球对称运动的流动体
青少年逆反心理现象是学校家庭无法回避的棘手问题,也是青少年成长过程中的必然现象.逆反心理不但直接关系到青少年的健康成长,也是对教育体制改革的挑战和考验.本文阐述了青
该文将讨论在不知任何附加信息下度量误差模型的差数估计问题,在介绍几种估计方法如:Wald-type两分法在三分法估计的同时,给出一种新的一般的分组估计方法,在此基础上讨论了
统计模型方法由于其鲁棒性和与事物随机变化因素的相适应性而受到越来越多的关注.该文系统研究了模型方法在人脸检测与特征提取中的应用,并在此基础上将模型方法应用于非线性
在学习英语的过程中,单词就好比是修房子必备的砖,起着打牢地基的重要作用。英语单词没掌握好,一方面,直接影响着学生的表达能力和写作能力,从而使学生在交流中有障碍,达不到
免疫策略是指在最不利的利率变动发生时仍然能够保证投资者预定回报率的投资策略.该文是在2000届硕士研究生关凌的硕士学位论文中所作的研究的基础上,用免疫思想对抗利率风险
该文研究近可积系统的解析摄动,的Hamilton系统在共振面上的不变环面保持性问题,我们通过一个修乞讨了的KAM迭代格式建立了一个KAM类型的定理.我们的主要结果是在共振面上的
面向服务的网络架构(Service Oriented Architecture,SOA)是新一代的软件体系架构,它以服务为基本设计单元,具有良好的灵活性和松耦合性。由于SOA的开放特性,也必然会带来大
该文主要研究中立型泛函微分方程解的整体存在性,自治线性动力系统的稳定子空间与不稳定子空间、自治非线性动力系统在双曲平衡战报局部稳定流与局部不稳定流,周期解与解的振