树的Laplace特征多项式的系数序论文.pdfVIP

树的Laplace 特征多项式的系数序 摘要 设G = (V (G), E(G)) 是n 个顶点的图, V (G) 与E (G) 分别是G 的顶点集与边集. 图 G 的Laplace 矩阵定义为: L(G) = D(G) −A(G), 其中D(G) 是G 的度对角矩阵, A(G) 是G 的邻接矩阵. G 的Laplace 特征多项式定义为: µ(G, λ) = det(λI ∑ − −L(G)) =: (−1) c (G)λ . =0 Laplace 矩阵 L(G) 有非负特征值 µ ≥ µ