中文

紧密距离正则图

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

摘要

我们考虑直径 d3d \ge 3 且特征值为 k=θ0>θ1>...>θdk=\theta_0>\theta_1>... >\theta_d 的距离正则图 \G\G。我们证明交点数 a1,b1a_1, b_1 满足 (θ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}. \G\G 非二部且上式取等号时,称 \G\G 为{\it 紧密的}。我们以多种方式来刻画紧密性质。例如,我们证明 \G\G 紧密当且仅当交点数由涉及 dd 个独立参数的某些有理表达式给出。我们证明 \G\G 紧密当且仅当 a10a_1\not=0ad=0a_d=0,且 \G\G 在 Nomura 意义下是 1-齐次的。我们证明 \G\G 紧密当且仅当每个局部图是连通强正则的,其非平凡特征值为 1b1(1+θ1)1-1-b_1(1+\theta_1)^{-1}1b1(1+θd)1-1-b_1(1+\theta_d)^{-1}。给出了紧密距离正则图的三个无限族与九个孤立例子。

关键词

引用

@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