Abel群上Cayley图的谱

来源 :新疆大学 | 被引量 : 1次 | 上传用户:xuwei800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设X=X(G,S)是群G上的关于S的Cayley图,其中S是G的不包含单位元的逆闭子集.当群G取循环群Z<,n>时,我们称Cayley图X(Z<,n>,S)为循环图.本文主要结果分为三个部分,第一部分给出了Abel群上Cayley图的谱的表达式;第二部分刻画了一类Abel群上整Cayley图;第三部分讨论了整循环图的支撑树的个数问题. 第一章介绍了背景.基本概念以及相关结果. 第二章主要研究Abel群上Cayley图的谱.文献[1]给出了循环图的谱,文献[14]中,L.Lovasz给出了点传递图的谱,L.Babai在文献[2]中根据群G的不可约特征得到了Cayley图X(G,S)的谱的表达式.然而,他们得到的Cayley图的谱的表达式不是精确表达式.当群G取Abel群Z<,n1>×Z<,n2>×…×Z<,nt>时,我们根据本原n次单位根给出了Abel群上Cayley图的谱的公式,我们利用这个公式得到了k立方体Q<,k>的谱的新的精确表达式. 第三章研究了整图的问题.1974年,Harary和Schwenk[12]提出一个问题”什么样的图有整数的谱?”通过k立方体Q<,k>的谱的精确表达式我们很容易可以看出来k立方体Q<,k>是整图.Wasin So在文献[16]中完全刻画了整循环图,给出了整循环图的充要条件.根据这个充要条件我们得到了Abel群上Cayley图的整性的充分性,并且我们找不到其他的S ∈G使得Abel群上的Cayley图X(G,S)是整的,我们就提出了一个问题,即这个充分条件是否是必要的? 第四章研究了整循环图的支撑树的个数问题.图的支撑树的个数是一个重要的不变量,也是网络可靠性的一个重要方法.计算一些点传递图的支撑树的个数也是一个有趣的问题,特别对于循环图.循环图X(Z<,n>,{±1,±2}),X(Z<,n>,{±1,±3}),X(Z<,n>,{±1,±4}),X(Z<,n>{±1,±5}),X(Z<,n>,{±2,±3}),X(Z<,n>,{±2,±4})的支撑树的个数在文献[10],[19],[20]中可以找到.本文给出了整循环图X(Z<,n>,S)以及它的线图的支撑树的个数,其中n=2p,p是一个素数.
其他文献
在生物信息爆炸的今天,尤其是基因芯片技术的快速发展,使得越来越多的科学家被吸引到生物信息领域当中,而基因聚类也成为该领域当中热门的课题,其有着非常重要的研究价值。基因表
线性模型一直以来是统计学家研究的热点,随着研究的深入,简单的线性模型已经不能满足对变量的精确描述。很多情况下,变量的关系受到约束,比如:等式约束Xβ=A,不等式约束Xβ≤A或者
期刊
矩阵计算和特殊矩阵分析在计算数学、数学物理、经济学、物理学、生物学等领域都有着广泛的应用.本文对于对称不定矩阵楚列斯基分解过程中选主元策略,非负矩阵的谱半径(即Per
课堂上让学生具有旺盛生命活力的“标新立异”,没有一成不变的程式,对“标新立异”的引导,也贵在因时、因性、因人而异.唯其如此,历史课堂教学才能散发出人性的光辉,学生才能
“世界潮流,浩浩荡荡。顺之者昌,逆之者亡。”伴随着经济全球化浪潮诞生的WTO,是一个令全体中国人魂牵萦绕的英文缩写,一个令全体中国人喜忧参半的话题。在经历了15年的艰苦
近日有幸看到由山西人民出版社出版的《董清芳画作集》,真可谓气韵生动、形神兼备、清雅灵秀、情感真挚,具有相当的艺术水准和审美价值。画册既是作者几十年美术创作成果的展
期刊
期刊
对共轭梯度算法的研究主要出于两个方面,一方面对于求解方程的大型线性系统它是最有用的技巧之一;另一方面,它适合于求解非线性的优化问题。其中谱共轭梯度法以共轭梯度法作为基