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

Authors

DOI:

https://doi.org/10.26713/cma.v14i1.1963

Keywords:

Bow-tie product, Harmonic centrality, Harmonic centralization

Abstract

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 P2 with any of the path Pm, cycle Cm, star Sm, fan Fm, and wheel Wm.

Downloads

References

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.

Downloads

Published

09-05-2023
CITATION

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

Issue

Section

Research Article