Suppose we have a graph. Is it possible to get the laplacian matrix of the graph directly from the given graph? Can one use the degree sequence of the graph for this purpose?

1 | initial version | asked Anonymous |

Suppose we have a graph. Is it possible to get the laplacian matrix of the graph directly from the given graph? Can one use the degree sequence of the graph for this purpose?

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.