BiCayley图的一些代数性质.pdfVIP

硕士研究生学位论文 新疆大学 论文题目(中文)：Bi．Cayley图的一些代数性质 Properties 论文题目(外文)：SomeAlgebraic of Graphs Bi-Cayley 研究生姓名：邹华 学科、专业：运筹学与控制论 学位类别：理学硕士 研究方向：网络优化 导师姓名职称：孟吉翔教授 论文答辩日期 年 月 日 学位授予日期 年 月 日 学位论文独创性声明 本人声明，所呈交的学位论文系本人在导师指导下独立完成的研究成果． 文中依法引用他人的成果，均己做出明确标注或得到许可。论文内容未包含法 律意义上已属于他人的任何形式的研究成果，也不包含本人己用于其他学位申 请的论文或成果。与我一同工作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示谢意。 本人如违反上述声明，愿意承担由此引发的一切责任和后果。 论文作者签名：多产舞 日期：2007m6脚 l＼ 学位论文知识产权权属声明 本人的学位论文是在学期间在导师指导下完成的，知识产权归属学校。学 校享有以任何方式发表、复制、公开阅览、借阅以及申请专利等权利。本人离 校后发表或使用学位论文或与该论文直接相关的学术论文或成果时，署名单位 仍然为新疆大学。 本学位论文属于： 保密口，在年解密后适用本声明。 不保密口。 (请在以上相应方框内打“V／”) 论文作者签字 易p耷 日期：2007mim-H 导师签字： 日期：2007年f月年日 摘要 摘 要 Bi-Cayley图是一类新定义的图，它的连通性已被深入的研究．本文主要研究 成树数． ： 第一章介绍了背景和一些基本概念．第二章主要研究一些Cayley有向图的 环有向图．如果矩阵A∈Cn一满足小A=A∥则矩阵A就称作是正规的，其 中A‘是A的共轭转置．在第二章我们证明了阿贝尔群上的cayley有向图的邻 接矩阵是正规的；如果s是群G的一些共轭类的并，则Cayley有向图D(G，S) 的邻接矩阵是正规的． 第三章研究了Cayley有向图的邻接矩阵是正规矩阵时，Cayley有向图和 ，”i(J=I，2，…，n一1)； r”)0=1，2，·一，n一1)． 多项式 2sl一1 知2—1 2“一l 以+，m—l 化)=∑∥+∑∥+…+∑≯+2∑∑∥ 摘要 2 根是Ql，Or2，…，口知^一l，那么 (一1)㈣)七苜1(1一叼) r(G，s)=——前卜 b晰 n——■∞厍。峻；{T(G，回}去=l 关键词：Cayley图，Bi-Circulant图，正规矩阵，特征值，生成树数． Abstr8c￡