【摘要】 :记 Laplace矩阵 L(G) =D(G) - A(G) ,而 M(G) =D(G) +A(G) ,其中A(G) ,D(G)分别为 n阶简单图 G的邻接矩阵与度对角矩阵 .本文给出 M(G)的一些性质 ,并且由 L(G)与 M(G)的谱的关系得到二部图的一个新的刻划更多还原

【Abstract】 The Laplacian matrix is denoted by L(G)=D(G)-A(G),and let matrix M(G)= D(G) +A(G),where A(G)and D(G) are the adjacent matrix and degree-diagonal matrix of a n-order simple graph G respectively.The purpose of this paper is to give some properties of matrix M(G),and a new characterization of the bipartite graph by relation of spectrum of M(G) and L(G).更多还原