凯莱图的厄密特谱

论文摘要

在图论中,图谱理论是一个重要的研究方向,图谱所表示的是图所对应的某类矩阵的特征值的集合.它主要的目的是希望能通过确定某个图的谱,进而确定该图的结构与性质.凯莱图也是一类图,近年来,凯莱图成为图论里的研究热点,并且已经得到了很多重要的结论,对凯莱图的谱的研究也是一个比较重要的内容.本文主要研究了凯莱图的厄密特谱.具体内容安排如下:第一章我们主要介绍了图论与图谱理论的相关概念,背景与相关结果.第二章我们研究的是定义在阿贝尔群上的凯莱图的厄密特谱.我们首先通过计算得到了定义在循环群上的凯莱图的厄密特谱的公式,当群G取阿贝尔群时,依据有限阿贝尔群的结构定理,我们使用本原n次单位根计算出了定义在阿贝尔群上的凯莱图的厄密特谱的公式,并研究了它的奇异性.第三章我们受Babai给出的定义在有限群上的凯莱图的邻接矩阵的谱的表达式的的启发,利用特征标给出了定义在有限群里的凯莱图的厄密特谱的计算公式,随后又利用双循环群的特征标表,计算出了定义在双循环群上的凯莱图的厄密特谱的公式.第四章对全文进行总结,同时指出了存在的不足和尚待解决的问题,为今后的研究做好的铺垫和指出了方向.

论文目录

• 中文摘要
• 英文摘要
• 第一章 绪论
•   1.1 基本概念与符号
•   1.2 国内外研究现状
•   1.3 本文的结构
• 第二章 凯莱图在阿贝尔群上的厄密特谱
•   2.1 凯莱图在循环群上的厄密特谱
•   2.2 凯莱图在阿贝尔群上的厄密特谱
•   2.3 凯莱图在阿贝尔群上的奇异性
• 第三章 凯莱图在非阿贝尔群上的厄密特谱
•   3.1 凯莱图在双循环群上的厄密特谱
• 第四章 总结与展望
•   4.1 本文工作总结
•   4.2 今后工作展望
• 参考文献
• 致谢

文章来源

类型: 硕士论文

作者: 王琨

导师: 李红海

关键词: 凯莱图,厄密特谱,特征值

来源: 江西师范大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 江西师范大学

基金: 国家自然科学基金(No.11561032),江西省杰出青年基金(No.20171BCB23032),江西省教育厅自然科学基金(No.GJJ150345)

分类号: O157.5

DOI: 10.27178/d.cnki.gjxsu.2019.000039

总页数: 34

文件大小: 1358K

下载量: 23