关于图的谱半径及拟拉普拉斯谱半径的若干上界.pdfVIP

南京师范大学 硕士学位论文 关于图的谱半径和拟拉普拉斯谱半径的若干上界 姓名：朱晓欣 申请学位级别：硕士 专业：运筹学与控制论 指导教师：孙志人 摘要 A{G)，工(G)，Q(c)的所有特征值组成的序列分剐为图G的邻接谱，拉普拉斯谱和拟拉普拉斯谱． 图谱同题在当今图论界是一个比较活跃的话题，尤其屉图谱理论在化学，物理学中体现了越 来越多的应用价值之后，得到了人们越来越多的重视。近半个世纪以来，研究邻接谱和拉普拉 斯谱的文献和专著已经相当丰富。相对而言对拟拉普拉斯谱的研究不是太多，本文对此作了 一些具体的工作。主要内容如下t 1．简要概括了圈论的发展历程，发展趋势，介绍了图论的基本概念。专业术语和研究意义， 总结了目前图论的进展和发展分支． 2．总结了图的邻接谱半径估计的常用方法。并在第二章第三节给出了