Este documento proporciona un método eficiente para calcular una descomposición de la matriz Laplaciana de un grafo conectado con alta precisión relativa. Se presentan varias aplicaciones de este método. En particular, se puede aplicar para calcular eficientemente los autovalores de la mencionada matriz Laplaciana. Además, el método se puede extender a grafos con aristas ponderadas.