| As a closely related case, the Perron number of a graph is defined to be the spectral radius of its adjacency matrix. | В качестве тесно связанного случая число Перрона графа определяется как спектральный радиус его матрицы смежности. |
| Equivalently, a circulant numbering is a numbering of the vertices for which the adjacency matrix of the graph is a circulant matrix. | Эквивалентно, циркулянтная нумерация - это нумерация вершин при которой матрица смежности графа является циркулянтной матрицей. |
| In mathematics, the energy of a graph is the sum of the absolute values of the eigenvalues of 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.) | (С другой стороны, многие задачи из теории графов, представленные естественным путём матрицами смежности, разрешимы за субэкспоненциальное время просто потому, что размер входа равен квадрату числа вершин.) |
| The decision tree complexity or query complexity of the problem, where the queries are to an oracle which stores the adjacency matrix of a graph, is Θ(n2). | Сложность дерева решений или сложность запроса задачи, где запросы к оракулу, запоминающему матрицы смежности графа, равна Θ(n2). |