以谱聚类算法为理论基础，对图的分割问题构造合适的相似度矩阵。构造四种相似度矩阵，并进行实验分析。试验结果表明，好的相似度矩阵对图的分割是非常有效地。