English

Harmonic Centrality and Centralization of Some Graph Products

Combinatorics 2022-05-10 v1 Discrete Mathematics

Abstract

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 P2P_2 with any of the path PmP_m, cycle CmC_m, and fan FmF_m graphs.

Keywords

Cite

@article{arxiv.2205.03791,
  title  = {Harmonic Centrality and Centralization of Some Graph Products},
  author = {Jose Mari E. Ortega and Rolito G. Eballe},
  journal= {arXiv preprint arXiv:2205.03791},
  year   = {2022}
}

Comments

10 pages, 3 figures

R2 v1 2026-06-24T11:10:30.666Z