两类特殊的极小谱任意符号模式矩阵应用数学专业论文.docxVIP

中 中 北 大 学 学 位 论 文 第 第 11 页 第四章 一类特殊的极小谱任意符号模式矩阵 22 参考文献 27 致谢 31 攻读硕士学位期间发表的论文及所取得的研究成果 32 第 第 I 页 摘要 符号模式矩阵是组合数学中一个重要研究课题? 其应用背景十分广泛? 其研究涉及计算 机科? 经济学? 社会学? 生物学? 化学等众多学科。本文前两章介绍了谱任意符号模式矩阵的 研究历史? 相关知识和证明符号模式矩阵是谱任意的两种方法 构造法和军零-雅克比方 法? 并对这两种方法进行了分析比较。后两章找到了两类符号模式矩阵? 并运用军零-雅克比 方法证明了它们是谱任意符号模式矩阵? 并且是极小谱任意符号模式矩阵。 第一章主要介绍符号模式矩阵的研究历史与相关基本概念? 本文结论。 第二章通过举例介绍了两种证明符号模式矩阵是谱任意的方法 构造法和军零-雅克 比方法。 第三章找到一类含有2η个非零元的符号模式矩阵? 运用军零-雅克比方法证明了它是谱 任意符号模式矩阵? 并且是极小谱任意符号模式矩阵。 第四章找到另一类含有2η个非零元的符号模式矩阵? 运用军零-雅克比方法证明它是谱 任意符号模式矩阵? 而且也是极小谱任意符号模式矩阵。 关键词:符号模式矩阵? 谱任意? 蕴含署零 第 第 II 页 ABSTRACT The s1gn pattern matr1x 1s an 1mportant problem 1n the doma1n of the comb1nator1al mathemat1cs. The research and future development of s1gn pattern matr1x are w1despread. It 1nvolves the computer sc1ence? econom1cs? soc1ology? b1ology? chem1stry? and so on. In the 且rst two chapters? the author 1ntroduce the h1story of development and the related knowledge of the s1gn pattern matr1x? and two methods that prove a s1gn pattern matr1x 1s spectrally two methods. Tn the last two chapters? the author 且nd two classes s1gn pattern matr1ces and prove they are spectrally arb1trary. In the chapter 1? the author 1ntroduce the h1story of development and the related knowledge of the s1gn pattern matr1x? and the ma1n results os the paper. In the chapter 2? the author 1ntroduce two methods that method a s1gn pattern matr1x 1s spectrally arb1trary? the structure method and N1lpotent-Jacob1 method w1th examples. In the chapter 3? the author 且nd a s1gn pattern matr1x w1th 2η nonzero entr1es? and prove 1t 1s a spectrally arb1trary s1gn pattern us1ng the N1lpotent-Jacob1 method? and prove 1t 1s a m1n1mally spectrally arb1trary s1gn pattern. In the chapter 4? the author 且nd another s1gn pattern matr1x w1th 2η nonzero entr1es?and prove 1t 1s a spectrally arb1trary s1gn pattern us1ng the same method? and prove 1t 1s a m1n1mally spectrally arb1trary s1gn pattern. Key words:Sign pattern matrix， Spectrally arbitrary patter