Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
158 views

Interpreting (Fiedler) spectral bisectioning

I would appreciate help on how to interpret the results of spectral bisectioning of a graph. Given a $G=(V,E)$ with size $N$ represented by $Q$ its Laplacian matrix where the eigenvalues are ordered ...
Val K's user avatar
  • 355
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 ...
Evan Jenkins's user avatar
  • 7,237
1 vote
0 answers
133 views

interpretation of generalized eigenvalue/vectors in spectral graph theory [closed]

Let us say I have a symmetric graph adjacency matrix A, a degree matrix D, a laplacian L (D-A). I have a generalized eigenvalue equation $Av=\lambda Lv$. Does the eigenvalue/vectors produced in this ...
user24732's user avatar
  • 131