| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4654965 | European Journal of Combinatorics | 2006 | 11 Pages |
Abstract
In this paper we study the sequence (ci)0≤i≤d(ci)0≤i≤d for a distance-regular graph. In particular we show that if d≥2jd≥2j and cj>1cj>1 then c2j−1>cjc2j−1>cj holds. Using this we give improvements on diameter bounds by A. Hiraki, J.H. Koolen [An improvement of the Ivanov bound, Ann. Comb. 2 (2) (1998) 131–135], and L. Pyber [A bound for the diameter of distance-regular graphs, Combinatorica 19 (4) (1999) 549–553], respectively, by applying this inequality.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
S. Bang, A. Hiraki, J.H. Koolen,