Johnson Graphs

  • Akihito Hora
  • Nobuaki Obata
Part of the Theoretical and Mathematical Physics book series (TMP)


As a further example of growing distance-regular graphs, in this chapter we shall consider the Johnson graphs and the odd graphs. Both are graphs whose vertices are certain subsets of a given finite set. As the central limit distributions, we shall obtain the exponential distribution and the geometric distribution from the Johnson graphs, and the two-sided Rayleigh distribution from the odd graphs.


Exponential Distribution Orthogonal Polynomial Adjacency Matrix Geometric Distribution Laguerre Polynomial 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer 2007

Authors and Affiliations

  • Akihito Hora
    • 1
  • Nobuaki Obata
    • 2
  1. 1.Graduate School of MathematicsNagoya UniverstiyNagoyaJapan
  2. 2.Graduate School of Information SciencesTohoku UniversitySendaiJapan

Personalised recommendations