中文

Tight distance-regular graphs

组合数学 2007-05-23 v1 环与代数

摘要

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.

关键词

引用

@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}
}

备注

35 pages