学位论文 > 优秀研究生学位论文题录展示

特征值互不相同的图

作　者: 马志辉
导　师: 黄琼湘
学　校: 新疆大学
专　业: 应用数学
关键词: 特征值特征多项式特征向量直径
分类号: O157.5
类　型: 硕士论文
年　份: 2011年
下　载: 17次
引　用: 0次
阅　读: 论文下载

内容摘要

图的特征值是图论与代数的一个交叉研究领域,是代数图论的一个分支.在1974年, F. Harary和A. J. Schwenk在文献[1]中提出了一个开放问题:哪些图的特征值互不相同?但不幸的是到目前为止这方面的结论很少.本文主要用特征多项式和交错定理刻画直径为d（G） = n - 2特征值互不相同的图,主要内容如下:在第一章引言中,我们给出了特征值的有关定义,符号及记号,并且回顾了特征值的研究历史及现状.列举了前人的一些关于k个互不相同特征值的研究成果.第二章分为三节,第一节介绍了一些本文中证明所需要的一些重要引理,推论.第二节给出了直径为d（G） = n - 2图的结构并根据图的奇偶性把图G （见图2）分为两类:前两种类型记作: D_n-2⁰ = {P_n-1^k+1,P_n-1^k,k+2| 1≤k≤n - 3},而后两种类型记作:D_n-2¹ = {P_n-1^k,k+1（1≤k≤n - 2）,P_n-1^k,k+1,k+2(1≤k≤n -3}.第三节完全刻画了在D_n-2⁰中特征值互不相同的图.第三章我们首先介绍了交错定理,并运用交错定理和矩阵的特征向量部分刻画了在D_n-2¹中特征值互不相同的图.设图G是一个具有n个顶点,直径为d（G） = n-2的非二部图（如图4（a）,（b）所示）,其中n≥4.如果3（?）n ,则图G有n个互不相同的特征值.

全文目录

摘要  3-4
Abstract  4-6
第一章引言  6-9
  1.1 研究背景  6
  1.2 预备知识  6-7
  1.3 具有k 个不同特征值的研究现状  7-9
第二章在D_(n-2)~0 中特征值互不相同的图  9-17
  2.1 准备知识  9-11
  2.2 直径为d(G) = n - 2 的图  11-12
  2.3 在D_(n-2)~0 中特征值互不相同的图  12-17
第三章在D_(n-2)~1 中特征值互不相同的图  17-23
  3.1 准备知识  17
  3.2 在D_(n-2)~1 中特征值互不相同的图  17-23
参考文献  23-25
硕士期间发表及完成论文清单  25-26
致谢  26

特征值互不相同的图

内容摘要

全文目录

相似论文