Skip to main content

All Questions

Filter by
Sorted by
Tagged with
64 votes
5 answers
15k views

Intuitively, what does a graph Laplacian represent?

Recently I saw an MO post Algebraic graph invariant $\mu(G)$ which links Four-Color-Theorem with Schrödinger operators: further topological characterizations of graphs? that got me interested. ...
6 votes
1 answer
503 views

Recovering Spherical Harmonics from Discrete Samples

Consider a collection of $N$ points on the 2-sphere chosen uniformly at random. Let's say that there's an edge between two such vertices if their geodesic distance is less than $r_N$. The resulting ...