Laplacian整谱图的描写.pdf

  1. 1、本文档共25页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Laplacian整谱图的描写

摘 要 摘 要 图谱理论是图论中一个比较热门的研究领域. 图谱理论主要研究图的与邻接矩阵, Laplacian矩阵和无符号Laplacian矩阵的特征多项式, 特征值和特征向量等有关的属性, 以及这些属性与图的结构属性之间的关系. 图谱理论在计算机科学, 化学和物理中有着 广泛的应用. 1973 年Harary和Schwenk [1] 从纯粹数学的角度提出了一个著名的问题: “ 哪些图具有整谱?” 最近发现整谱图在量子自旋网络的完美状态转移中扮演着重要角 色 [2]. 一个图被称为Laplacian整谱图, 如果其Laplacian特征值都是整数. 一个具有 个 顶点和 条边的连通图被称为是 – 圈图, 如果 = − + 1. 记 G− 为所有包含 广义– 图 ( ) 作为其导出子图的 ( − 1)–圈图组成的集合. 在本文中, 我 们刻画了三圈图和 G− 中的Laplacian整谱图, 并证明了所有的Laplacian整谱三圈图都 是Laplacian 谱确定的. 全文共分为三章. 第一章, 首先介绍了图谱理论的研究背景, 整谱图问题的提出以 及相关应用; 其次介绍了本文所用到的基本概念和符号; 最后列出了整谱图研究的一些 已有结果. 第二章分为三个小节, 第一节中列出了一些有用的引理; 第二节中给出了一 个Laplacian特征值边剖分定理; 第三节中刻画了一类代数连通度小于 1 的– 圈图. 第三 章主要利用前一章中得到的结果来刻画Laplacian整谱图. 本章分为两个小节, 第一节中 完全刻画了Laplacian整谱三圈图, 并证明所有的Laplacian整谱三圈图都是Laplacian谱 确定的; 第二节中刻画了一类 ( − 1)–圈图—G− 中的Laplacian整谱图. 关关关键键键词词词 Laplacian整谱图; 边剖分定理; 代数连通度; 三圈图; 广义– 图 i Abstract Spectral graph theory is an active research field in graph theory. Spectral graph theo- ry mainly studies the graph properties relate to the characteristic polynomial, eigenvalues and eigenvectors of adjacency matrix, Laplacian matrix or signless Laplacian matrix, and the relation between these properties and the structure properties of graphs. Spectral graph theory has wide applications in computer science, chemistry and physics. In 1973 Harary and Schwenk [1] posed a famous question: “Which graphs have integral spectra?” It has been discovered recently [2] that integral graphs can play a role in the so called perfect state transfer in quantum spin networks. A graph is called Laplacian integral if all its Laplacian eigenvalues are integers. A con

您可能关注的文档

文档评论(0)

iludyapz + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档