I asked this question in Math Stack Exchange earlier here: https://math.stackexchange.com/questions/1199380/what-is-the-intuition-behind-how-can-we-interpret-the-eigenvalues-and-eigenvec and since I felt this was a better forum for the question, I have posted it here.

Given a set of points $x_1,x_2,...,x_m$ in the euclidean space $R^n$, we can form a $m$ x $m$ Euclidean Distance Matrix $D$ where $D_{ij}=||x_i−x_j||_2$.

We know a little bit about these matrices like :

- It is symmetric.
- Its Trace=0.
- It has (at most) n+2 non-zero eigenvalues;
- It has exactly n+2 non-zero eigenvalues whenever m>n;

**What is the intuition behind the eigenvalues and eigenvectors of such matrices ?**

In the case of a covariance matrix formed from data points, we can say that the eigenvectors are the directions in the the spread of data is maximum and these are called as principal components.

In the case of adjacency matrices of graphs also, there seems to be an interpretation for the eigenvectors as given here : http://daylateanddollarshort.com/math/pdfs/spectral.pdf

Is there a similar interpretation for these Euclidean Distance Matrices (EDM's)?

Thank You.

Even partial answers, ideas and references are welcome.