Harmonic Centrality and Centralization of the Bow-Tie Product of Graphs





Bow-tie product, Harmonic centrality, Harmonic centralization


The bow-tie product is a newly named binary operation on graphs. In this article, we present some properties of the bow-tie product of graphs, as well as some results on both the harmonic centrality and the harmonic centralization of the bow-tie product of the path \(P_2\) with any of the path \(P_m\), cycle \(C_m\), star \(S_m\), fan \(F_m\), and wheel \(W_m\).


Download data is not yet available.


G. A. Asmerom, Graph Products and Covering Graph Imbeddings, Dissertation, 2085, Western Michigan University, USA (1990), URL: https://scholarworks.wmich.edu/dissertations/2085.

R. Balakrishnan and K. Ranganathan, A Textbook of Graph Theory, 2nd edition, Springer, New York (2012), URL: DOI: 10.1007/978-1-4614-4529-6.

P. Boldi and S. Vigna, Axioms for centrality, Internet Mathematics 10(3) (2014), 222 – 262, DOI: 10.1080/15427951.2013.865686.

A. H. Dekker, Conceptual distance in social network analysis, Journal of Social Structure 6(3) (2005), URL: https://www.cmu.edu/joss/content/articles/volume6/dekker/index.html.

L. C. Freeman, Centrality in social networks: conceptual clarification, Social Networks 1(3) (1978-11979), 215 – 239, DOI: 10.1016/0378-8733(78)90021-7.

S. Klavzar, Coloring graph products – a survey, ˆ Discrete Mathematics 155(1-3) (1996), 135 – 145, DOI: 10.1016/0012-365X(94)00377-U.

S. Kumar and K. Balakrishnan, Betweenness centrality in Cartesian product of graphs, AKCE International Journal of Graphs and Combinatorics 17(1) (2020), 571 – 583, DOI: 10.1016/j.akcej.2019.03.012.

M. Marchiori and V. Latora, Harmony in the small-world, Physica A: Statistical Mechanics and its Applications 285(3-4) (2000), 539 – 546, DOI: 10.1016/s0378-4371(00)00311-3.

J. M. E. Ortega and R. G. Eballe, Harmonic centrality and centralization of some graph products, Asian Research Journal of Mathematics 18(5) (2022), 42 – 51, DOI: 10.9734/arjom/2022/v18i530377.

J. M. E. Ortega and R. G. Eballe, Harmonic centrality of some graph families, Advances and Applications in Mathematical Sciences 21(5) (2022), 2581 – 2598.

J. M. E. Ortega and R. G. Eballe, Harmonic centralization of some graph families, Advances and Applications in Discrete Mathematics 31 (2022), 13 – 33.

Y. Rochat, Closeness centrality extended to unconnected graphs: The harmonic centrality index, in: Applications of Social Network Analysis ASNA 2009, Zürich, 1 – 15, URL: https://infoscience.epfl.ch/record/200525?ln=en.

C. Sanna, On the p-adic valuation of harmonic numbers, Journal of Number Theory 166 (2016), 41 – 46, DOI: 10.1016/j.jnt.2016.02.020.

J. Zhang and Y. Luo, Degree centrality, betweenness centrality, and closeness centrality in social network, in: Proceedings of the 2017 2nd International Conference on Modelling, Simulation and Applied Mathematics (MSAM2017), Advances in Intelligent Systems Research series, Vol. 132 (2017), 300 – 303, DOI: 10.2991/msam-17.2017.68.




How to Cite

Ortega, J. M. E., & Eballe, R. G. (2023). Harmonic Centrality and Centralization of the Bow-Tie Product of Graphs. Communications in Mathematics and Applications, 14(1), 405–414. https://doi.org/10.26713/cma.v14i1.1963



Research Article