中，一个图的特征值定义为图的邻接矩阵"A"的特征值，或者（更多的是）图的拉普拉斯算子矩阵formula_173，其中"T"是对角阵表示每个顶点的度数，在formula_174中，0用于取代formula_175。图的主特征向量用于测量其顶点的中心度。Google的PageRank算法就是一个例子。www图的修正邻接矩阵的主特征向量的分量给出了页面评分。