Disposición espectral
El diseño espectral es una clase de algoritmo para dibujar gráficos . El diseño utiliza los vectores propios de una matriz, como la matriz de Laplace del gráfico, como coordenadas cartesianas de los vértices del gráfico.
La idea del diseño es calcular los dos valores propios más grandes (o más pequeños) y los vectores propios correspondientes de la matriz laplaciana del gráfico y luego usarlos para colocar los nodos. Por lo general, los nodos se colocan en el plano bidimensional. Se puede encontrar una incrustación en más dimensiones utilizando más vectores propios. En el caso bidimensional, para un nodo dado que corresponde a la fila / columna en la matriz laplaciana (simétrica) del gráfico, las coordenadas y son las entradas -ésimas del primer y segundo autovectores de , respectivamente.
