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

完全刻画恰有两个主特征值的单圈图和双圈图

作　者: 尹杰
导　师: 黄琼湘
学　校: 新疆大学
专　业: 应用数学
关键词: 单圈图双圈图主特征值特征向量
分类号: O157.5
类　型: 硕士论文
年　份: 2011年
下　载: 16次
引　用: 0次
阅　读: 论文下载

内容摘要

自从Cvekoci`c([1])提出了如何刻画恰有k个主特征值的图的问题之后,就有一些学者对这个问题进行了研究.侯耀平在[13]中刻画了恰有两个主特征值的单圈图,在文献[15]和[16]中几乎同时刻画了恰有两个主特征值的双圈图.不幸的是,在上面的三篇文章里有一些错误导致对恰有两个主特征值的双圈图的刻画不完全.在这篇文章中,我们先填补了文献[13]中引理6证明的漏洞,和对单圈图给个完整的证明,最后我们完全刻画恰有两个主特征值的双圈图.在第一章引言中,我们给出了特征值及主特征值的有关定义,符号及记号,并且回顾了主特征值理论的研究历史及现状.列举了前人的一些关于主特征值的研究成果.第二章分为两节,第一节我们给出了Hagos给出的关于两个主特征值的充要条件,这个充要条件是本文刻画恰有两个主特征值的图的基础.第二节我们证明了一些本文所需要的引理,最后对恰有两个主特征值的单圈图做了完整的论证.第三章主要是刻画恰有两个主特征值的双圈图,史[15]和胡[16]刻画了在条件b≥0下的双圈图,在本章中我们就是要刻画在条件b < 0下的恰有两个主特征的双圈图,　得到了两个新的图.

全文目录

摘要  3-4
Abstract  4-6
第一章引言  6-12
  1.1 研究背景  6
  1.2 基本概念  6-7
  1.3 对主特征值研究的回顾  7-12
第二章恰有两个主特征值的单圈图  12-18
  2.1 准备知识  12-13
  2.2 恰有两个主特征值的单圈图  13-18
第三章恰有两个主特征值的双圈图  18-23
  3.1 准备知识  18-20
  3.2 恰有两个主特征值的双圈图  20-23
参考文献  23-25
硕士在读期间完成论文清单  25-26
致谢  26

完全刻画恰有两个主特征值的单圈图和双圈图

内容摘要

全文目录

相似论文