几何、组合或算法的方法。代数图论有三个主要分支，分别使用线性代数，使用群论，以及研究图不变量。
代数图论的分支.
使用线性代数.代数图论的第一个分支用线性代数来研究图，特别是研究图的邻接矩阵或拉普拉斯矩阵的谱（这部分代数图论也被称为谱图理论）。以佩特森图为例，邻接矩阵的谱为(-2, -2, -2, -2, 1, 1, 1, 1, 1, 3)。通过一些定理把谱的性质与图的其他性质联系起来。举一个简单的例子，对于直径为D的连通图，它的谱至少有D+1个不同的值。图的