紧密距离正则图
组合数学
2007-05-23 v1 环与代数
摘要
我们考虑直径 且特征值为 的距离正则图 。我们证明交点数 满足 当 非二部且上式取等号时,称 为{\it 紧密的}。我们以多种方式来刻画紧密性质。例如,我们证明 紧密当且仅当交点数由涉及 个独立参数的某些有理表达式给出。我们证明 紧密当且仅当 、,且 在 Nomura 意义下是 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