Closeness Centrality of Corona Product between well-known Graph and General Graph

Shaoli Nandi, Sukumar Mondal, Sambhu Charan Barman

Abstract


Centrality measurement plays an important role to identify important/influential vertices and edges in a network or graph from different points of view. Though there are different centrality measurements in graphs theory, yet closeness centrality is widely used to analyze biological networks, social networks, transportation networks, etc. The closeness centrality of a node $x$ in a network/graph is the unit fraction whose denominator is the sum of the distances from $x$ to other nodes. This paper resents theoretical development to compute the closeness centrality of each node/vertex of different corona product graphs between well known graph and general graph. Corona graph has lots of applications in signed networks, biotechnology, chemistry, etc.

Keywords


Centrality measurement; Closeness centrality;Corona product

Full Text: PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.