Summary of computational results for constructing the full adjacency matrix and computing the dominant eigenvector using the deterministic power method.

Here the computational bottleneck is the memory required to construct the adjacency matrix. Note that the power method does not generally require that the full adjacency matrix is constructed explicitly; however, the power method is not efficient because the adjacency matrices we consider are dense.