On centrality functions of a graph

  • G. Kishi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 108)


For a connected nondirected graph, a centrality function is a real valued function of the vertices defined as a linear combination of the numbers of the vertices classified according to the distance from a given vertex. Some fundamental properties of the centrality functions and the set of central vertices are summarized. Inserting an edge between a center and a vertex, the stability of the set of central vertices are investigated.

For a weakly connected directed graph, we can prove similar theorems with respect to a generalized centrality function based on a new definition of the modified distance from a vertex to another vertex.


  1. [1]
    Christofides, N.: "Graph theory, an algorithmic approach", Academic Press, London, 1975Google Scholar
  2. [2]
    Sabidussi, G.: "The centrality index of a graph", Theory of graphs, International Symposium, Rome, pp. 369–372, 1966Google Scholar
  3. [3]
    Kajitani, Y. and Maruyama, T.: "Functional extention of centrality in a graph", Trans. IECE Japan, vol. 59, pp. 531–538, July 1976 (in Japanese)Google Scholar
  4. [4]
    Kishi, G. and Takeuchi, M.: "On centrality functions of a non-directed graph", Proc. of the 6th Colloq. on Microwave Comm., Budapest, Aug. 1978Google Scholar
  5. [5]
    Kajitani, Y.: "Centrality of vertices in a graph", Proc. 1979 International Colloq. on Circuits & Systems, Taipei, July 1979Google Scholar
  6. [6]
    Kishi, G. and Takeuchi, M.: "Centrality functions of directed graphs", Tech. Rep. CST 77–106, Technical Group on Circuit and System Theory, IECE Japan, Dec. 1977 (in Japanese)Google Scholar

Copyright information

© springer-Verlag 1981

Authors and Affiliations

  • G. Kishi
    • 1
  1. 1.Graduate School of Coordinated Science Tokyo Institute of TechnologyMidori-ku, YokohamaJapan

Personalised recommendations