Title of article
A characterization of the Odd graphs and the doubled Odd graphs with a few of their intersection numbers
Author/Authors
Hiraki، نويسنده , , Akira، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
12
From page
246
To page
257
Abstract
We show several inequalities for intersection numbers of distance-regular graphs. As an application of them we characterize the Odd graphs and the doubled Odd graphs with a few of their intersection numbers. In particular, we prove that the diameter d of a bipartite distance-regular graph of valency k and girth 2 r + 2 ≥ 6 is bounded by d ≤ [ k + 2 2 ] r + 1 if it is not the doubled Odd graph.
Journal title
European Journal of Combinatorics
Serial Year
2007
Journal title
European Journal of Combinatorics
Record number
1545973
Link To Document