Матрица смежности: различия между версиями

Из этого следует, что матрицы ''A''₁ и ''A''₂ [[Подобные матрицы|подобны]], а значит имеют равные наборы собственных значений, [[Определитель матрицы|определители]] и характеристические многочлены. Однако обратное утверждение не всегда верно — два графа с подобными матрицами смежности могут быть неизоморфны (это бывает в случае, если матрица ''P'' не является перестановочной, например, матрицы <math>\begin{pmatrix}0 &1\\ 0& 0\end{pmatrix}</math> и <math>\begin{pmatrix}0 &2\\ 0& 0\end{pmatrix}</math> являются подобными, но соответствующие им графы не изоморфны).