 The idea of the layout is to compute the two largest (or smallest) eigenvalues and corresponding eigenvectors of the laplacian matrix of the graph and then use those for actually placing the nodes.Usually nodes are placed in the 2 dimensional plane, an embedding into more dimensions can be found by using more eigenvectors.For actually placing a node from a graph which corresponds to a row/column i in the (symmetric) laplacian matrix, the x-coordinate is the value of the i-th coordinate of the first eigenvector.