Inline videos. See also:Category: Articles with embedded Videos..

Admittance matrix

From Biocrawler, the free encyclopedia.

In the mathematical field of graph theory the admittance matrix or Laplacian matrix is a matrix representation of a graph. Together with Kirchhoff's theorem it can be used to calculate the number of spanning trees for a given graph.

[edit]

Definition

The admittance matrix of a graph G is defined as

L : = D - A

with D the degree matrix of G and A the adjacency matrix of G.

More explicitly, given a graph G with n vertices the admittance matrix $L:=(l_{i,j})_{n \times n}$ is defined as

$l_{i,j}:=\left\{ \begin{matrix} \deg(v_i) & \mbox{if}\ i = j \\ -1 & \mbox{if}\ i \neq j\ \mbox{and}\ v_i\ \mbox{adjacent}\ v_j \\ 0 & \mbox{otherwise} \end{matrix} \right.$