- Incidence, Cut, and Circuit Matrices of a Graph

In this chapter we introduce the incidence, circuit and cut matrices of a graph and establish several properties of these matrices which help to reveal the structure of a graph. The incidence, circuit, and cut matrices arise in the study of electrical networks because these matrices are the coefficient matrices of Kirchhoff’s equations which describe a network. Thus the properties of these matrices and other related results to be established in this chapter have been used extensively in electrical circuit analysis.