Much work in this area of algebraic graph theory was motivated by attempts to prove the four color theorem.
Много работ в этой области алгебраической теории графов было вызвано попытками доказать теорему о четырёх красках.