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