共 50 条
Taut Distance-Regular Graphs of Odd Diameter
被引:0
|作者:
Mark S. MacLean
机构:
[1] University of North Carolina,
来源:
关键词:
distance-regular graph;
association scheme;
bipartite graph;
tight graph;
taut graph;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
Let Γ denote a bipartite distance-regular graph with diameter D ≥ 4, valency k ≥ 3, and distinct eigenvalues θ0 > θ1 > ··· > θD. Let M denote the Bose-Mesner algebra of Γ. For 0 ≤ i ≤ D, let Ei denote the primitive idempotent of M associated with θi. We refer to E0 and ED as the trivial idempotents of M. Let E, F denote primitive idempotents of M. We say the pair E, F is taut whenever (i) E, F are nontrivial, and (ii) the entry-wise product E ○ F is a linear combination of two distinct primitive idempotents of M. We show the pair E, F is taut if and only if there exist real scalars α, β such that
引用
收藏
页码:125 / 147
页数:22
相关论文