关于图的特征值的几个题目的研究.pdfVIP

摘 要 图谱理论是图论研究的一个非常活跃而又重要的研究领域，它在量子 化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应 用．图谱的研究主要是利用线性代数、矩阵论等成熟的理论和技巧，巧妙地 把图的一些基本结构性质和它的参数联系在一起，并找出它们之间的内在 关系． 在图谱理论中，为了研究图的性质，人们引入了各种各样的矩阵．常 见的有图G的邻接矩阵A(G)、拉普拉斯矩阵L(G)、关联矩阵M(G)、 距离矩阵D‘(G)以及无符号拉普拉斯矩阵Q(G)等等．这些矩阵都与图 的结构都有着密切的联系．图谱理论的一个主要问题就是研究图的性质 能否以及如何由这些矩阵的代数性质(主要是指矩阵的特征值性质)反 映出来．尽管这些定义不同的矩阵有着各种丰富的形式，但是他们的特 征多项式(或者说谱)之间却很可能是互相关联的．在【20】中，Drago誊列 举说明了在二部图中，无符号拉普拉斯谱和拉普拉斯谱相同．同时我们知 道，图的拉普拉斯矩阵的非零特征值和它的线图的邻接特征值也有着密 切的关系．这样，通过二部图就可以把它们紧密地联系在一起．又例如，令 昆扛，入)=det(xI+AD—A(G)) 那么，邻接矩阵的特征多项式可以表示为尼(z，o)