| As a closely related case, the Perron number of a graph is defined to be the spectral radius of its adjacency matrix. | В качестве тесно связанного случая число Перрона графа определяется как спектральный радиус его матрицы смежности. |
| In other words, a graph is an integral graph if all of the roots of the characteristic polynomial of its adjacency matrix are integers. | Другими словами, граф является целым графом, если все корни характеристичесого многочлена его матрицы смежности являются целыми числами. |
| Equivalently, a circulant numbering is a numbering of the vertices for which the adjacency matrix of the graph is a circulant matrix. | Эквивалентно, циркулянтная нумерация - это нумерация вершин при которой матрица смежности графа является циркулянтной матрицей. |
| Another approach is to find the trace of A3, where A is the adjacency matrix of the graph. | Другой подход - найти след матрицы АЗ, где А - это матрица смежности графа. |
| (On the other hand, many graph problems represented in the natural way by adjacency matrices are solvable in subexponential time simply because the size of the input is square of the number of vertices.) | (С другой стороны, многие задачи из теории графов, представленные естественным путём матрицами смежности, разрешимы за субэкспоненциальное время просто потому, что размер входа равен квадрату числа вершин.) |