laplacianMatrix -- Returns the laplacian matrix of a graph

• Usage:

  L = laplacianMatrix G

• Inputs:
  • G, a graph,
• Outputs:
  • L, a matrix, the laplacian matrix of graph G

i1 : G = graph({1,2,3,4,5},{{1,2},{2,3},{3,4},{3,5},{4,5}});

i2 : laplacianMatrix G

o2 = | 1  -1 0  0  0  |
     | -1 2  -1 0  0  |
     | 0  -1 3  -1 -1 |
     | 0  0  -1 2  -1 |
     | 0  0  -1 -1 2  |

              5       5
o2 : Matrix ZZ  <-- ZZ