On harmonic centers of graphs
Tomáš Madaras, Matúš Paralič
Source abstract
The harmonic centrality of a vertex in a graph is the sum of reciprocals of distances of vertices of from . The vertices of which have the maximum (minimum) harmonic centrality form the harmonic center (or periphery, resp.) of . 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.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.