特殊符号模式的最小秩
【摘要】:符号模式的最小秩在奇异图、Hermitian rank、科学计算的通信复杂度等问题的研究中起着重要作用.本文利用图讨论了组合对称符号模式的最小秩问题以及最小半正定秩问题.
介绍了最小秩的发展以及说明了符号模式矩阵与其相关图之间的等价关系,即在特定条件下研究符号模式最小秩与图的最小秩等价.
对组合对称符号模式的最小秩进行了探讨.主要考虑了对称最小秩.在介绍一些基本的概念和相关的结论后,针对几种特殊的符号模式,通过对其相应的图的讨论,得出了其最小秩或最小秩的界.首先,我们研究了图C_t ( K_r)、S_t ( K_r)、C_t ( K_r)-u、S_t( K_3) -v ,证明了这些图的最大零度等于零迫数.接下来,求出了几种特殊的Halin符号模式的最小秩,我们证明了由n阶星图或双星图构成Halin图,其最小秩为其阶数减3;另外,如果荷叶图有m个边缘结点,则其最小秩为m .最后,对于斜对称符号模式最小秩,求出了对应图为两条路的冠图以及对应图为莫比乌斯带的斜对称符号模式的最小秩.
在介绍了最小半正定秩的概念后,讨论了最小半正定秩的上下界.给出了一种构造OS-set的方法,将二部图最小秩下界推广到适用于一般图的最小半正定秩的一个下界.接下来,我们证明了,对应图为k -正则图、K_n等图的符号模式,其最小秩满足关系msr(G ) = ts(G ) - 1.
|
|
|
|
1 |
邵燕灵,高玉斌;正则的符号蕴含正交模式(英文)[J];中北大学学报;2005年02期 |
2 |
高玉斌,邵燕灵;κ次幂非正的符号模式矩阵(英文)[J];数学研究与评论;2003年02期 |
3 |
邵燕灵,高玉斌;非负不可约模式的最小秩(英文)[J];中北大学学报;2005年01期 |
4 |
李成江;;新的混杂系统模型-符号模式[J];微计算机信息;2011年06期 |
5 |
胡红萍,高玉斌,杨正民;对称符号模式A_2,A_3,A_4的惯量[J];华北工学院学报;2004年02期 |
6 |
;高校应用数学学报第18卷(2003年)B辑(英文版)第2期目次和提要[J];高校应用数学学报A辑(中文版);2003年02期 |
7 |
高玉斌;邵燕灵;;惯量任意符号模式的有理数实现[J];中北大学学报(自然科学版);2007年03期 |
8 |
杨正民,胡红萍,高玉斌;几乎完全惯量任意模式矩阵[J];华北工学院学报;2003年05期 |
9 |
赵修坤,高玉斌;非负符号模式矩阵的蕴含幂等性[J];华北工学院学报;2003年05期 |
10 |
徐光辉;;CS-阵的组合刻划[J];数学的实践与认识;2008年21期 |
11 |
徐光辉;管宇;叶彩儿;;具有定号解的线性方程组的若干性质[J];绍兴文理学院学报(自然科学版);2003年04期 |
12 |
贺金陵;何常香;;广义逆符号唯一阵的逆符号模式问题[J];同济大学学报(自然科学版);2008年04期 |
13 |
黄文骞;基于BP神经网络的点状地图符号识别[J];测绘学报;1997年01期 |
14 |
尤利华,邵嘉裕;极大S~2NS阵的分支数与非零元个数[J];高校应用数学学报A辑(中文版);2005年04期 |
15 |
崔宏宇;雷英杰;;对一类新的极小谱任意符号模式的刻画[J];内蒙古农业大学学报(自然科学版);2011年01期 |
16 |
尤利华;邵嘉裕;;关于极大S~2NS阵的一个注记[J];数学研究与评论;2007年01期 |
17 |
陈思远;尤利华;;含非零主对角元的非powerful本原符号矩阵的基指数集[J];华南师范大学学报(自然科学版);2009年03期 |
18 |
胡化凯;五行说──中国古代的符号体系[J];自然辩证法通讯;1995年03期 |
19 |
黄文骞;用改进后的BP网络识别地图符号[J];测绘工程;1996年01期 |
20 |
尤利华;非powerful本原符号矩阵的广义基指数的一个最好上界[J];广东技术师范学院学报;2003年06期 |
|