Comparative Study of Graph Theory for Network System

Abstract

AbstractThe historical background of how graph theory emerged into world and gradually gained importance in different fields of study is very well stated in many books and articles. Some of the most important applications of graph theory can be seen in the field network theory. Its significance can be seen in some of the complex network systems in the field of biological system, ecological system, social systems as well as technological systems. In this paper, the basic concepts of graph theory in terms of network theory have been provided. The various network models like star network model, ring network model, and mesh network model have been presented along with their graphical representation. We have tried to establish the link between the models with the existing concepts in graph theory. Also, many application-based examples that links graph theory with network theory have been looked upon.KeywordsDegreeMatching indexOperatorsClusterStar network modelMesh network modelRing network model