A NEW INEQUALITY FOR DISTANCE-REGULAR GRAPHS

被引:47
作者
TERWILLIGER, P [1 ]
机构
[1] UNIV WISCONSIN,DEPT MATH,MADISON,WI 53706
基金
美国国家科学基金会;
关键词
D O I
10.1016/0012-365X(93)E0170-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given a nontrivial primitive idempotent E of a distance-regular graph Gamma with diameter d greater than or equal to 3, we obtain an inequality involving the intersection numbers of Gamma for each integer i (3 less than or equal to i less than or equal to d). We show equality is attained for i = 3 if and only if equality is attained for all i (3 less than or equal to i less than or equal to d) if and only if Gamma is e-polynomial with respect to E. If the intersection numbers of Gamma are such that qc(i) - b(i) - q(qc(i-1) - b(i-1)) is independent of i (1 less than or equal to i less than or equal to d) for some q is an element of R\{0, - 1} (as is the case for many examples), our inequalities take an especially simple form.
引用
收藏
页码:319 / 332
页数:14
相关论文
共 5 条