Role of Adjacency Matrix in Graph Theory
Chiranjib Mukherjee, Gyan Mukherjee · IOSR Journal of Computer Engineering · 2014
Graph theory is an applied branch of the mathematics which deals the problems, with the help of graphs.There are many applications of graph theory to a wide variety of subjects which include Operations Research, Physics, Chemistry, Economics, Genetics, Sociology, Computer Science, Engineering, Mechanical Engineering and the other branches of science.A graph can be represented inside a computer by using the adjacency matrix.We define adjacency matrix and observed based on adjacency matrix.We prove theorem of adjacency matrix and give example.Also draw a graph of adjacency matrix.We derive algorithm to found new adjacency matrix after fusion and fusion for connectedness.Also use fusion algorithm to check the connectedness.