一类图的连通补图的特征值比较

摘要

图的特征值在刻画连通图的性质时具有重要的作用。文章运用代数知识计算一类补图的邻接矩阵，进而计算该邻接矩阵的特征多项式。在已有定理基础上，分析连通补图的特征多项式的特征值，给出该连通补图的特征值比较。%The characteristic value of the graph has the important function in recording the properties of the connected graphs.This essay calculated the adjacency matrix of some graphs by using algebraic knowledge. What is more,it also calculated the characteristic polynomial of the adjacency matrix.Based on the fundamen⁃tal of the theorem recently,the essay analyzed the characteristic value of characteristic polynomial on the con⁃nected and complementary graphs,and compared the characteristic value of the connected and complementa⁃ry graphs.