Incidence Matrix and Some Its Graph Theory Applications

Abstract

Introduction

Conclusion

The incidence matrix represents the relation of an incidence ???? of a finite structure ???? = (????, ????,). The incidence matrix graph is easily constructed, based only on its definition. Incidence matrices are applied in many scientific fields such as: telecommunications, graph theory, coding theory, computer science, statistics, etc. The matrix A has been defined over a field, Galois field modulo 2 or GF(2), that is, the set {0, 1} with operation addition modulo 2.

References

[1] Narsingh Deo, Graph theory with applications to engineering &computer science, Universitet Central Florida, 2016. [2] Frank Harary, graphs and matrices, Vol.9, No.1, Jan.,1967, pp.83-90. [3] Graph theory, https://docplayer.net/24606361-10-graph-matrices-incidence-matrix.html. [4] L.R Foulds, Graph theory application, New York 1992-puplisher springer, [5] Veerendra Vikram Awasthi, Mohanpur, West Bengal, 741 252, INDIA.

Copyright

Copyright © 2022 Sneha S, Sumitha . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.