论文部分内容阅读
符号模式矩阵是组合数学中一个重要研究课题,其应用背景十分广泛,其研究涉及计算机科,经济学,社会学,生物学,化学等众多学科。本文前两章介绍了谱任意符号模式矩阵的研究历史,相关知识和证明符号模式矩阵是谱任意的两种方法一一构造法和幂零一雅克比方法,并对这两种方法进行了分析比较。后两章找到了两类符号模式矩阵,并运用幂零一雅克比方法证明了它们是谱任意符号模式矩阵,并且是极小谱任意符号模式矩阵。 第一章主要介绍符号模式矩阵的研究历史与相关基本概念,本文结论。 第二章通过举例介绍了两种证明符号模式矩阵是谱任意的方法一一构造法和幂零一雅克比方法。 第三章找到一类含有2cn个非零元的符号模式矩阵,运用幂零一雅克比方法证明了它是谱任意符号模式矩阵,并且是极小谱任意符号模式矩阵。 第四章找到另一类含有2rn个非零元的符号模式矩阵,运用幂零一雅克比方法证明它是谱任意符号模式矩阵,而且也是极小谱任意符号模式矩阵。