Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

How can the following labeled graph be extracted from the Laplacian Matrix below and viceversa?

enter image description here

enter image description here

I had a look at this great conversation but it is already too advanced for me.

share|cite|improve this question
up vote 1 down vote accepted

They were very careful about labels. For off-diagonal matrix elements, let us call one $L_{ij}$ with $i \neq j,$ if vertex $i$ and vertex $j$ share an edge, then $L_{ij} = -1,$ if they do not share an edge then $L_{ij} = 0.$ The diagonal matrix element $L_{ii}$ is the valence of vertex $i,$ just the number of edges at that vertex.

The main properties of the matrix are: it is symmetric, the sum of all elements in a row is $0,$ and the sum of all elements in a column is $0.$ As a result, the vector with all entries $1$ is an eigenvector with eigenvalue $0.$ Other than that, I think the matrix comes out semidefinite, I can't quite remember.

share|cite|improve this answer
Thank you @Will Jagy do you know a website showing different examples of Laplacian Matrix with their labeled graphs? – Arthur Mamou-Mani May 19 '12 at 19:55

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.