代数图论（algebraic graph theory）是用代数方法处理图论问题的数学分支。这不同于几何、组合或算法的方法。代数图论有三个主要分支，分别使用线性代数，使用群论，以及研究图不变量。
代数图论的分支.
使用线性代数.代数图论的第一个分支用线性代数来研究图，特别是研究图的邻接矩阵或拉普拉斯矩阵的谱（这部分代数图论也被称为谱图理论）。以佩特森图为例，邻接矩阵的谱为(-2, -2, -2, -2, 1, 1, 1, 1, 1, 3)。通过一些定理把谱的性