Intersection Array - Intersection Numbers

Intersection Numbers

It is usual to use the following notation for a distance-regular graph G. The number of vertices is n. The number of neighbors of w (that is, vertices adjacent to w) whose distance from v is i, i + 1, and i − 1 is denoted by a_i, b_i, and c_i, respectively; these are the intersection numbers of G. Obviously, a₀ = 0, c₀ = 0, and b₀ equals k, the degree of any vertex. If G has finite diameter, then d denotes the diameter and we have b_d = 0. Also we have that a_i+b_i+c_i= k

The numbers a_i, b_i, and c_i are often displayed in a three-line array

called the intersection array of G. They may also be formed into a tridiagonal matrix

$B:= \begin{pmatrix} a_0 & b_0 & 0 & \cdots & 0 & 0 \\ c_1 & a_1 & b_1 & \cdots & 0 & 0 \\ 0 & c_2 & a_2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & & \vdots & \vdots \\ 0 & 0 & 0 & \cdots & a_{d-1} & b_{d-1} \\ 0 & 0 & 0 & \cdots & c_d & a_d \end{pmatrix} ,$

called the intersection matrix.

Read more about this topic: Intersection Array

Famous quotes containing the words intersection and/or numbers:

“If we are a metaphor of the universe, the human couple is the metaphor par excellence, the point of intersection of all forces and the seed of all forms. The couple is time recaptured, the return to the time before time.”
—Octavio Paz (b. 1914)

“All ye poets of the age,
All ye witlings of the stage,
Learn your jingles to reform,
Crop your numbers to conform.
Let your little verses flow
Gently, sweetly, row by row;
Let the verse the subject fit,
Little subject, little wit.
Namby-Pamby is your guide,
Albion’s joy, Hibernia’s pride.”
—Henry Carey (1693?–1743)