Soft set theory is an approach for modeling vagueness and uncertainty. The novel concept of soft set theory was introduced by D. Molodtsov in 1999. The concept of soft graph was introduced by Rajesh K. Thumbakara and Bobin George. Soft Graph is used to provide a parameterized study of graphs. In this chapter we introduce the concept of combined incidence matrix of a soft graph and investigate some of its properties.