收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

特殊符号模式的最小秩

雷莉  
【摘要】:符号模式的最小秩在奇异图、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.


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
中国重要会议论文全文数据库 前10条
1 杨成梧;史国军;邹云;;严格正实引理和严格界实引理的H_∞描述——非最小实现情形[A];第三届全国控制与决策系统学术会议论文集[C];1991年
2 曾建平;黄琳;段志生;;一类线性矩阵不等式的可解性判据及应用[A];第二十一届中国控制会议论文集[C];2002年
3 陈杰;朱经浩;;动态系统,线性规划,线性二次优化线性规划在动态系统最优控制中的一个应用[A];中国运筹学会第八届学术交流会论文集[C];2006年
4 谢海玲;尚有林;李璞;;无约束非线性规划的最优性条件[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
5 唐隆基;李文;;离散地震层析成象的迭代加速方法[A];1991年中国地球物理学会第七届学术年会论文集[C];1991年
6 史国军;杨成梧;邹云;;确保期望稳定裕度的鲁棒H_∞控制[A];1992年中国控制与决策学术年会论文集[C];1992年
7 谢敦礼;;多产品成组生产计划优化的模型和算法[A];1992年中国控制与决策学术年会论文集[C];1992年
8 葛新科;胡保生;;多变量随机LQ问题的systolic算法[A];1993中国控制与决策学术年会论文集[C];1993年
9 张绍德;钱启林;;在指定圆域内选择加权阵及其鲁棒控制器的设计[A];1996中国控制与决策学术年会论文集[C];1996年
10 张平;陈宗基;;采用扩展线性化的最优设计方法[A];1994年中国控制会议论文集[C];1994年
中国博士学位论文全文数据库 前10条
1 余柏林;矩阵模式谱性质研究[D];电子科技大学;2011年
2 冯新磊;符号矩阵和多智能体系统一致性研究[D];电子科技大学;2011年
3 李成江;基于符号模式的混杂系统鲁棒综合研究[D];山东科技大学;2008年
4 黄泽军;关于矩阵组合分析性质的若干结果[D];华东师范大学;2011年
5 宋怀玲;几类地下渗流力学模型的数值模拟和分析[D];山东大学;2005年
6 龙晓瀚;渗流力学模型的多步特征数值方法[D];山东大学;2006年
7 方茂中;关于矩阵填充和非负矩阵的研究[D];华东师范大学;2008年
8 王茜;系统解耦和极点配置问题与不定最小二乘问题[D];华东师范大学;2009年
9 周祥发;量子态的信息估计、操作和区分[D];中国科学技术大学;2007年
10 陈小山;矩阵扰动若干问题研究[D];华南师范大学;2007年
中国硕士学位论文全文数据库 前10条
1 雷莉;特殊符号模式的最小秩[D];电子科技大学;2011年
2 刘素娟;特殊类型符号模式的研究[D];中北大学;2010年
3 商丽;符号模式矩阵的谱任意性研究[D];中北大学;2011年
4 冯丽莉;零—非零符号模式的谱任意性[D];电子科技大学;2011年
5 白梁军;关于符号模式和0-1矩阵的若干结果[D];华东师范大学;2011年
6 乔苗苗;本原不可幂符号模式的基与谱任意符号模式[D];中北大学;2010年
7 任国花;谱任意符号模式的研究[D];中北大学;2010年
8 荆亨通;两类极小谱任意符号模式[D];中北大学;2010年
9 李茜;三类极小谱任意符号模式[D];中北大学;2008年
10 李丽;极小谱任意符号模式矩阵的研究[D];中北大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978