The Kn\"odel graph WΞ,nβ is a Ξ-regular bipartition graph on
nβ₯2Ξ vertices and n is an even integer. The vertices of
WΞ,nβ are the pairs (i,j) with i=1,2 and 0β€jβ€n/2β1. For
every j, 0β€jβ€n/2β1, there is an edge between vertex (1,j) and
every vertex (2,(j+2kβ1)mod(n/2)), for k=0,1,β―,Ξβ1. In this
paper we obtain some formulas for evaluating the distance of vertices of the
Kn\"odel graph and by them, we provide the formula
diam(WΞ,nβ)=1+β2Ξβ2nβ2ββ for the diameter of
WΞ,nβ, where nβ₯(2Ξβ5)(2Ξβ2)+4.Comment: 8 pages, 1 tabl