Harmonic Centrality and Centralization of the Bow-Tie Product of Graphs
DOI:
https://doi.org/10.26713/cma.v14i1.1963Keywords:
Bow-tie product, Harmonic centrality, Harmonic centralizationAbstract
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\).
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
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
