本原不可幂符号模式的基与谱任意符号模式.docVIP

图书分类号 UDC  O157 510 硕 士 学 位  密级 论 文  非密  本原不可幂符号模式的基 与谱任意符号模式 乔苗苗  指导教师（姓名，职称） 申请学位级别 专业名称  邵燕灵 教授 理学硕士 应用数学  论文提交日期 论文答辩日期 学位授予日期  年 年 年  月 月 月  日 日 日  论文评阅人 答辩委员会主席 2010 年 03 月 10 日 原创 性 声明 本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下，独立进行 研究所取得的成果。除文中已经注明引用的内容外，本论文不包含其他个人或 集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体， 均已在文中以明确方式标明。本声明的法律责任由本人承担。  论文作者签名：  日期：  关于学位论文使用权的说明 本人完全了解中北大学有关保管、使用学位论文的规定，其中包括：①学校 有权保管、并向有关部门送交学位论文的原件与复印件；②学校可以采用影印、 缩印或其它复制手段复制并保存学位论文；③学校可允许学位论文被查阅或借 阅；④学校可以学术交流为目的，复制赠送和交换学位论文；⑤学校可以公布学 位论文的全部或部分内容（保密学位论文在解密后遵守此规定）。  签  名：  日期：  导师签名：  日期： 中北大学学位论文  摘要 ABSTRACT 第一章 引言  目  录  I II 1  § 1.1 组合数学的研究历史 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . § 1.2 符号模式矩阵 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.1 基本概念 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.2 研究成果 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . § 1.3 谱任意 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3.1 基本概念 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3.2 研究成果 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . § 1.4 本文主要工作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 第二章 一类特殊本原不可幂符号模式的基 § 2.1 预备知识 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . § 2.2 主要结果 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 第三章 一个具有2n个非零元的n阶极小谱任意符号模式矩阵 第 i 页  1 2 2 3 4 4 5 7 8 8 9 11 中北大学学位论文  § 3.1 预备知识 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . § 3.2 研究工作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . § 3.3 主要结果 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 参考文献 攻读硕士学位期间发表的论文及所取得的研究成果 致谢 第 ii 页  11 12 14 17 20 21 中北大学学位论文 摘要 组合矩阵理论是组合数学的一个重要分支，它主要研究矩阵所具有的仅与其元素的符 号有关而与元素数量大小无关的组合性质，这些组合性质与图的某些性质有着密切联系，在 信息科学、通信网络、计算机科学等许多方面有着具体的应用背景。本文所研究的本原不可 幂符号模式的基与谱任意符号模式都是组合矩阵理论的重要研究内容。 第一章概述了组合数学的研究历史，符号模式矩阵和谱任