Incidence matrix
In mathematics, the incidence matrix of a graph G is a p × q matrix <math>[b_{ij}]<math> where p and q are the number of vertices and edges respectively, such that <math>b_{ij} = 1<math> if the vertex <math>v_i<math> and edge <math>x_j<math> are incident and 0 otherwise.
The incidence matrix is related to the adjacency matrix of a graph by the following theorem:
- <math>
A(G) = B(G)^{T}B(G) - 2I_q
<math>
where <math>A(G)<math> and <math>B(G)<math> are the adjacency matrix and incidence matrix respectively and <math>I_q<math> is the identity matrix of dimension q.
This article is a stub. You can help BambooWeb by .
