几类图的谱刻画问题-数学 基础数学专业论文.docxVIP

兰州大学2010届硕十学位论文Abst 兰州大学2010届硕十学位论文 Abst ract As an important part of algebraic graph theory,spectral graph theory mainly concerns with the adjacency spectrum and Laplacian spectrum of graph．A graph is said to be deter- mined by its adjacency spectrum(resp．，Laplacian spectrum)if there is no other nonisomorphic graph with the same adjacency spectrum(resp．，Laplacian spectrum)． There five chapters in this thesis．The background and development of the spectral determined problem will be introduced in chapter 1；in chapter 2，we will present some basic definitions and results which will be used in the following chapters；in chapter 3，we will show that graphs e(m，m，m)and口7(m，m，m)are determined by their Laplacian spectrum； in chapter 4，we will investigate the spectral determined problem of class of bicyclic graphs ％，n；in chapter 5，we will discuss whether graph缉，2 is determined by its adjacency Laplacian spectrum Keywords：Adjacency spectrum；Laplacian spectrum；Determined by the spectrum； Cospectral graphs． II 原创性声明 原创性声明 本人郑重声明：本人所呈交的学位论文，是在导师的指导下独立进行研 究所取得的成果。学位论文中凡引用他人已经发表或未发表的成果、数据、 观点等，均己明确注明出处。除文中已经注明引用的内容外，不包含任何其 他个人或集体已经发表或撰写过的科研成果。对本文的研究成果做出重要贡 献的个人和集体，均已在文中以明确方式标明。 本声明的法律责任由本人承担。 论文作者签名： 基．堕逸 日期：塾乜：圭，；￡ 关于学位论文使用授权的声明 关于学位论文使用授权的声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归属兰州 大学。本人完全了解兰州大学有关保存、使用学位论文的规定，同意学校保 存或向国家有关部门或机构送交论文的纸质版和电子版，允许论文被查阅和 借阅；本人授权兰州大学可以将本学位论文的全部或部分内容编入有关数据 库进行检索，可以采用任何复制手段保存和汇编本学位论文。本人离校后发 表、使用学位论文或与该论文直接相关的学术论文或成果时，第一署名单位 仍然为兰州大学。 保密论文在解密后应遵守此规定。 论文作者签名： 导师签名：鞋 日期：趣坦6，厶 第一章 第一章 引言 图论是离散数学的重要组成部分，它最早起源于一些数学游戏的难题研 究，如欧拉所解决的柯尼希斯堡七桥问题以及在民间广泛流传的一些游戏难 题，如迷宫问题等．随着图论自身的发展，它开始与其它数学分支相融合，在此 基础上诞生了许多新的数学分支，代数图论就是它与代数相结合的产物，其 实质就是用代数学上的方法解决图论中的一些问题． 作为代数图论中的一个重要分支，图的谱理论是一个开始得比较早且非 常重要的研究方向，它主要研究图的邻接谱及图的Laplace谱，其目的在于通 过图的邻接谱或Laplace谱来反映图的组合性质． 图的邻接谱是最早被研究的一种谱，它起源于量子化学的研究．Hiichel (1931年)在对非饱和碳氢化合物进行研究时，用一种近似处理的方法得出了 对应分子的图论模型，并用图的邻接特征值来表示特定电子的能量级([3】)．自 此以后，基于应用的需要，众多的数学家和化学家开始关注图的邻接谱的研 究，取得了许多具有重要学术价值和应用价值的研究成果． 图的Laplace谱是图的谱理论的另一个重要的研究领域．早在19世纪中 叶，G．Kirchhoff就已经把Lapl