论文标题

某些图产品的谐波中心和集中化

Harmonic Centrality and Centralization of Some Graph Products

论文作者

Ortega, Jose Mari E., Eballe, Rolito G.

论文摘要

谐波中心性通过将该节点的测量距离的倒数添加到所有其他节点中来计算网络中节点的重要性。另一方面,谐波集中化是基于节点级谐波中心性的图形中心性评分。在本文中,我们介绍了一些图形产品所产生的谐波中心性和谐波集中化的结果,例如路径$ p_2 $的笛卡尔和直接产品,以及任何路径$ p_m $,cycle $ c_m $以及fan $ f_m $ $ $ $。

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 $P_2$ with any of the path $P_m$, cycle $C_m$, and fan $F_m$ graphs.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源