On the centrality in a graph

Abstract

Abstract.— The paper considers the concept of centrality in an undirected graph. A system of axioms and an index for centrality satisfying the axioms are presented. The index is based on the degrees of the vertices in a given undirected graph, and it will enlarge the class of comparable graphs with respect to a centrality measure.