Betweenness centrality in corona product of Kn and Cm graph

Abstract

The concept of betweenness centrality is currently widely used in network analysis such as computers network and social network. Betweenness centrality is one of the concepts developed in graph theory. The concept of betweenness centrality discusses the magnitude of the potential of a point in influencing a network. A point x has the potential to affect the network if it is in the shortest path between a pair of two other points. In this paper, the concept of betweenness centrality will be integrated with the product of corona operation in graph. Corona is one of the operations in graph theory. This operation works between two graphs by multiplying the second graph and connecting with the first graph. This paper will investigate the concept of betweenness centrality in graph resulting from corona operations of Kn and Cm graph.