Matúš Paralič | Searcharxiv

arXiv2026

On harmonic centers of graphs

The harmonic centrality of a vertex $v$ in a graph $G = (V,E)$ is the sum of reciprocals of distances of vertices of $G$ from $v$. The vertices of $G$ which have the maximum (minimum) harmonic centrality form the harmonic center (or periphery, resp.) of $G$. We study harmonic centers of graphs and their localization in graph blocks, presenting sufficient conditions for graphs (in terms of diameter or number of edges) to have those centers contained in a single block; in addition, we show that each connected graph is the harmonic center as well as harmonic periphery of some graphs.

math.CO↗

arXiv2026

Betweenness centers of graphs

The betweenness centrality of a vertex $v$ in a graph $G = (V,E)$ is the sum of the relative numbers of shortest paths of $G$ that pass through $v$. The vertices of $G$ which have the maximum (resp. minimum) betweenness induce the betweenness center (resp. betweenness periphery) of $G$. We study betweenness of graphs and their localization in graph blocks, presenting sufficient conditions for graphs (in terms of diameter or block sizes) to have those centers contained in a single block. Further, we show that each graph occurs as the subgraph induced by the betweenness center of some graph (as well as the subgraph induced by the betweenness periphery). For trees, we show, by an alternative proof, that their betweenness center is always contained in a path; in addition, we enumerate trees of order at most 20 according to the order of their betweenness centers.

math.CO↗