Co-authorship, rational Erdos numbers, and resistance distances in graphs Academic Article uri icon


  • The Erdos number (EN) for collaborative papers among mathematicians was defined as indicating the topological distance in the graph depicting the co-authorship relations, i. e., EN = 1 for all co-authors of Paul Erdos; EN = 2 for their co-authors who did not publish jointly with Erdos; etc. A refinement of this notion uses resistance distances leading to rational Erdos numbers (REN), which (as indicated by their name) are rational numbers. For acyclic graphs, EN = REN, but for graphs with circuits these numbers differ. Further refinements are possible using weighted edges in the co-authorship graph according to the number of jointly authored papers.

published proceedings


author list (cited authors)

  • Balaban, A. T., & Klein, D. J.

citation count

  • 16

complete list of authors

  • Balaban, AT||Klein, DJ

publication date

  • September 2002