Harmonic Centrality and Centralization of Some Graph Products

Jose Mari E. Ortega *

Mathematics Unit, Philippine Science High School Southern Mindanao Campus, Brgy. Sto. Nino, Davao City, Philippines.

Rolito G. Eballe

Mathematics Department, College of Arts and Sciences, Central Mindanao University, Musuan, Maramag, Bukidnon, Philippines.

*Author to whom correspondence should be addressed.


Harmonic centrality calculates the importance of a node in a network by adding the inverse of the geodesic distances of this node to all the other nodes. Harmonic centralization, on the other hand, is the graph-level centrality score based on the node-level harmonic centrality. In this paper, we present some results on both the harmonic centrality and harmonic centralization of graphs resulting from some graph products such as Cartesian and direct products of the path P2 with any of the path Pm, cycle Cm, and fan Fm graphs.

Keywords: Harmonic centrality, harmonic centralization, graph products

How to Cite

Ortega, J. M. E., & Eballe, R. G. (2022). Harmonic Centrality and Centralization of Some Graph Products. Asian Research Journal of Mathematics, 18(5), 42–51. https://doi.org/10.9734/arjom/2022/v18i530377


Download data is not yet available.