度序列与图谱半径刻画-应用数学专业论文.docxVIP

独创性声明 本人声明所呈的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得安庆师范学院或其他教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确 的说明并表示谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解安庆师范学院有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和电子 文件，允许论文被查阅和借阅。本人授权安庆师范学院可以将学位论 文的全部或部分内容编入有关数据库进行检索，收录到《中国学位论 文全文数据库》，可以采用影印、缩印或扫描等复制手段保存、汇编 学位论文，向社会公众提供信息服务。（保密的学位论文在解密后适 用本授权书）。 学位论文作者签名： 指导教师签名： 签字日期： 年 月 日 签字日期： 年 月 日 学位论文作者毕业后去向： 工作单位： 电话： 通信地址： 邮编： 第一章 绪论 本章主要分为三节，第一节介绍了图论的相关历史以及近年的一 些发展情况。第二节给大家介绍了图论的基本的概念和一些相关的符 号。第三节给大家介绍了本文的主要结论和研究的方向。 第一节 图及图谱简介 图论是一门古老而又新兴的数学分支，它的起源比较早，可以说 1736 年是图论的元年，因为那一年大数学家 Euler 对哥尼斯堡七桥问 题的抽象和论证思想，开创了图论的研究。到了十九世纪中期，图论 一直被人们视为数学游戏而已。这一时期有莫别斯提出的“四色猜想” 和威廉 哈密尔顿爵士提出的 Hamilton 周游世界的问题。然而在很长 的一段时期里图论只是数学游戏并没有得到及时的发展。 1936 年，匈牙利数学家科尼希出版了《有限图与无限图理论》 这是一部真正意义上的图论专著，总结了从 Euler 开始的所有成果。 可以说是图论发展的里程碑。此后，图论的发展迅猛，到了现代图论 已经成为数学科学的独立的重要学科，随着图论的发展，它也出现了 许多分支。如：基础图论、极值图论、网络图论、算法图论、代数图 论、随机图论、模糊图论、超图论等等。近些年随着计算机的迅猛发 展，也使图论大有用武之地。无论是在数学、物理、化学、天文、地 理、生物、等基础科学，还是在信息。交通、战争、经济及社会科学 的众多问题都可以用图论的相关方法予以解决。 二十世纪以后，在图论众多研究方向中，图的普理论成为重要 的一个分支。图的谱理论对图以不同的矩阵表示，建立起图的矩阵表 示的置换相似不变量之间与图的拓扑结构之间的关系。图的谱理论研 究主要以图的邻接矩阵的邻接谱、图的拉普拉斯矩阵的拉普拉斯谱及 无符号拉普拉斯矩阵的无符号拉普拉斯谱。同时图的谱理论是组合矩 阵论与代数图论共同要研究的课题。图的邻接谱引起众多的数学家和 化学家的广泛关注是在 1931 年，Huckel 引入了对非饱和碳氢化合物 的一种近似处理产生的图论模型，其中图的邻接矩阵的特征值被用来 表示特定电子的能量级。图的拉普拉斯谱开始的要更早些，1884 年， kirchhotf 利用拉普拉斯矩阵来研究电流网络，并给出了著名的矩阵一 树定理，开创了图论谱研究的初篇章。但是拉普拉斯矩阵研究的真正 兴起是在二十世纪七十年代初期，Fielder 给出了图的代数连通度的概 念既是拉普拉斯矩阵的第二小特征值。同时也开始了拉普拉斯谱研究 的序幕。图的无符号拉普拉斯谱比图的邻接矩阵的邻接谱和拉普拉斯 矩阵的谱更能刻画图的特征，关于无符号拉普拉斯矩阵的陪的研究有 了大量的成果。在后面的章节中将向大家介绍。 第二节：基本概念与相关术语 设图 G ???V , E ?是一个 n 阶的图，其中定点集V ??V ?G?????v1 , v2 ...vn ?， Vi 为图 G 的顶点； E ??E?G?????e1 , e2 ...en ?， ei 为图 G 的边。 E 为V 的二元 重集构成的集合。如连接同一对顶点的边数大于 1，则称为这些边为 多重边。只有一个顶点的图称为平凡图；没有边的图称为空图。我们 也可把 E 中的元素表示成 ?v , v ?，成为图的边，称 ?v , v ??为 E 的环，若 G i j i i 没有环也没有重边称 G 为简单图。 设 G ???V , E ?为 n 阶简单无向图，图 G 的顶点集V ???v1 , v2 ...vn ?，图 的边集 E ???e1 , e2 ...en ??。顶点 v 的领域定义为 NG ?V ?????u : ?u, v?∈?E??，若 ?v , v ?∈?E