English

Tight distance-regular graphs

Combinatorics 2007-05-23 v1 Rings and Algebras

Abstract

We consider a distance-regular graph \G\G with diameter d3d \ge 3 and eigenvalues k=θ0>θ1>...>θdk=\theta_0>\theta_1>... >\theta_d. We show the intersection numbers a1,b1a_1, b_1 satisfy (θ1+ka1+1)(θd+ka1+1)ka1b1(a1+1)2. (\theta_1 + {k \over a_1+1}) (\theta_d + {k \over a_1+1}) \ge - {ka_1b_1 \over (a_1+1)^2}. We say \G\G is {\it tight} whenever \G\G is not bipartite, and equality holds above. We characterize the tight property in a number of ways. For example, we show \G\G is tight if and only if the intersection numbers are given by certain rational expressions involving dd independent parameters. We show \G\G is tight if and only if a10a_1\not=0, ad=0a_d=0, and \G\G is 1-homogeneous in the sense of Nomura. We show \G\G is tight if and only if each local graph is connected strongly-regular, with nontrivial eigenvalues 1b1(1+θ1)1-1-b_1(1+\theta_1)^{-1} and 1b1(1+θd)1-1-b_1(1+\theta_d)^{-1}. Three infinite families and nine sporadic examples of tight distance-regular graphs are given.

Keywords

Cite

@article{arxiv.math/0108196,
  title  = {Tight distance-regular graphs},
  author = {Aleksandar Jurisic and Jack Koolen and Paul Terwilliger},
  journal= {arXiv preprint arXiv:math/0108196},
  year   = {2007}
}

Comments

35 pages