Became Hot Network Question
edited tags
Link
YCor
  • 59.4k
  • 5
  • 175
  • 270
Source Link

Fiedler vector, what else?

In the spectral analysis of a graph with 1 connected component, the first non-trivial eigenvector (corresponding to the non-zero smallest eigenvalue) is also called the Fiedler vector. This vector is useful in graph partitioning because it minimizes the distance between the connected vertices in the original graph. In other ways, it can creates partitions in which nodes within the same partitions have minimal distance/high similarity and nodes between partitions have minimum edges connecting them. Now, my question is, as soon as we go to higher eigenvalues, what do eigenvectors mean? Do they represent other partitions of the same graph? Should they be taken into consideration?