laplacianMatrix -- Returns the laplacian matrix of a graph

Synopsis

• Usage:

  L = laplacianMatrix G

• Inputs:
  • G, an instance of the type Graph,
• Outputs:
  • L, a matrix, the laplacian matrix of graph G

Description

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

See also

• adjacencyMatrix -- Returns the adjacency matrix of a Graph or Digraph
• degreeMatrix -- Returns the degree matrix of a graph