особенно простых примеров нет, в самом маленьком пять вершин, можете
тут посмотреть
впрочем, важнее понимать то, что изоморфизм графов - проблема существенно более сложная с точки зрения вычислений, чем характеристический многочлен
что как бы намекает на уровень знаний говорившего на дискретной математике