中文

关于恰有两个端点为2的不可约T-模的二分距离正则图

组合数学 2016-11-23 v1

摘要

Γ\Gamma表示一个直径为D4D \ge 4、度数为k3k \ge 3的二分距离正则图。令XX表示Γ\Gamma的顶点集,AA表示Γ\Gamma的邻接矩阵。对于xXx \in XT=T(x)T=T(x)表示由A,E0,Es1,,EDA, E*_0, E*s_1, \ldots, E*_D生成的MatX(C_X(\mathbb{C}的子代数,其中对于0iD0 \le i \le DEiE*_i表示到Γ\Gamma关于xx的第ii个子成分的投影。我们称TT为关于xx的{\em Terwilliger algebra}。一个不可约TT-模WW被称为{\em thin}(薄),当且仅当对0iD0 \le i \le D有dim EiW1E*_i W \le 1WW的{\em endpoint}(端点)意指min{iEiW0}\{i | E*_iW \ne 0\}。对于0iD0 \le i \le D,令Γi(z)\Gamma_i(z)表示XX中与顶点zz距离为ii的顶点集合。由交叉数定义参数Δ2\Delta_2Δ2=(k2)(c31)(c21)p222\Delta_2 = (k-2)(c_3-1)-(c_2-1)p^2_{22}。本文中我们证明以下等价:(i) Δ2>0\Delta_2>0且对于2iD22 \le i \le D - 2存在复数标量αi,βi\alpha_i, \beta_i具有如下性质:对所有满足(x,y)=2,(x,z)=i,(y,z)=i\partial(x, y) = 2, \: \partial(x, z) = i, \: \partial(y, z) = ix,y,zXx, y, z \in X,有αi+βiΓ1(x)Γ1(y)Γi1(z)=Γi1(x)Γi1(y)Γ1(z); \alpha_i + \beta_i |\Gamma_1(x) \cap \Gamma_1(y) \cap \Gamma_{i-1}(z)| = |\Gamma_{i-1}(x) \cap \Gamma_{i-1}(y) \cap \Gamma_1(z)|;(ii) 对所有xXx \in X,Terwilliger代数T(x)T(x)的端点为二的不可约模在同构意义下恰有两个,且这些模是thin(薄)。

关键词

引用

@article{arxiv.1611.02326,
  title  = {On bipartite distance-regular graphs with exactly two irreducible T-modules with endpoint 2},
  author = {Mark S. MacLean and Stefko Miklavic},
  journal= {arXiv preprint arXiv:1611.02326},
  year   = {2016}
}