Closeness centrality is one of the three most widely known measures of centrality used in the analysis of social networks. It describes the relative importance of a particular vertex within a network or a graph by taking the average closeness of this vertex from all the others in that graph. In this paper, we present the closeness centrality of the vertices in four products of two graphs G and H such as their complete product  corona product  Cartesian product  and lexicographic product G[H].

centrality, closeness centrality, graph products.

Received: February 14, 2023; Revised: March 25, 2023; Accepted: April 10, 2023; Published: May 11, 2023

How to cite this article: Rolito G. Eballe, Cherry Mae R. Balingit, Isagani S. Cabahug, Jr., Ann Leslie V. Flores, Shiena Mae B. Lumpayao, Braullo D. Peñalosa, Glee Ann L. Tampipi and Cerina A. Villarta, Closeness centrality in graph products, Advances and Applications in Discrete Mathematics 39(1) (2023), 29-41. http://dx.doi.org/10.17654/0974165823034

This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License

References:

[1] S. P. Borgatti and M. G. Everett, A graph-theoretic perspective on centrality, Social Networks 28(4) (2006), 466-484.
[2] F. Buckley and F. Harary, Distance in Graphs, Addison-Wesley, Redwood City, CA, 1990.
[3] R. J. M. Damalerio, R. G. Eballe, C. M. R. Balingit, I. S. Cabahug Jr. and A. L. V. Flores, Global clustering coefficient of the join and corona of graphs, Asian Research Journal of Mathematics 18(12) (2022), 128-140. https://doi.org/10.9734/arjom/2022/v18i12632.
[4] R. J. M. Damalerio and R. G. Eballe, Global clustering coefficient of the products of complete graphs, Asian Research Journal of Mathematics 18(6) (2022), 62-69. https://doi.org/10.9734/arjom/2022/v18i630384.
[5] K. Das, S. Samanta and M. Pal, Study on centrality measures in social networks: a survey, Soc. Netw. Anal. Min. 13 (2018), 8. https://doi.org/10.1007/s13278-018-0493-2.
[6] R. G. Eballe and I. S. Cabahug, Closeness centrality of some graph families, International Journal of Contemporary Mathematical Sciences 16(4) (2021), 127-134. doi:10.12988/ijcms.2021.91609.
[7] F. Harary, Graph Theory, Addison-Wesley Publishing Company, Inc., USA, 1969.
[8] S. Kumar, R. Unnithan, B. Kannan and M. Jathavedan, Betweenness centrality in some classes of graphs, International Journal of Combinatorics 2014 (2014), p. 12. https://doi.org/10.1155/2014/241723.
[9] R. Sunil Kumar and Kannan Balakrishnan, Betweenness centrality in Cartesian product of graphs, AKCE Int. J. Graphs Comb. 17(1) (2020), 571-583.