【摘要】設(shè)G＝(V，E)是一個(gè)簡(jiǎn)單的連通圖；用A(G)，D(G)分別表示G的鄰接矩陣和頂點(diǎn)的度對(duì)角矩陣，令￡(G)＝D(c)-A(c)表示G的拉普拉斯矩陣。