Ma trận kề của một đồ thị vô hướng có tính đối xứng, và do đó có một tập đầy đủ các giá trị riêng (eigenvalue) và cơ sở vectơ riêng (eigenvector) trực giao. Tập các giá trị riêng của đồ thị là phổ của đồ thị.