Mathematics Graph Theory & Modern Algebra: Exploring Matrix Representations in Graph Theory and Modern Algebra

Abstract

This paper explores graph theory, their associated matrix representations, and the matrix properties found in Modern algebra. Not only the adjacent graph matrices but also the most interesting examples found in incidence matrices, trajectory matrices, the distance matrices and the Laplacian matrices are discussed. Work includes the use of matrix representations for various graph groups, including decoupled graphs, complete graphs and trees. This paper discusses some of the most important theorems in matrix representations of graphs to accomplish this objective. The graphs are an incredibly flexible device, since they can all models from modern informatics and geographical complexity to the complexities of language relations and the universality of modern algebraic structures. The representation of these graphs as matrices enhances the machine aspects of this modeling only. In the end, modern algebra is needed.