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.
KeywordsExponential Distribution Orthogonal Polynomial Adjacency Matrix Geometric Distribution Laguerre Polynomial
Unable to display preview. Download preview PDF.