关于恰有两个端点为2的不可约T-模的二分距离正则图
组合数学
2016-11-23 v1
摘要
令Γ表示一个直径为D≥4、度数为k≥3的二分距离正则图。令X表示Γ的顶点集,A表示Γ的邻接矩阵。对于x∈X令T=T(x)表示由A,E∗0,E∗s1,…,E∗D生成的MatX(C的子代数,其中对于0≤i≤D,E∗i表示到Γ关于x的第i个子成分的投影。我们称T为关于x的{\em Terwilliger algebra}。一个不可约T-模W被称为{\em thin}(薄),当且仅当对0≤i≤D有dim E∗iW≤1。W的{\em endpoint}(端点)意指min{i∣E∗iW=0}。对于0≤i≤D,令Γi(z)表示X中与顶点z距离为i的顶点集合。由交叉数定义参数Δ2为Δ2=(k−2)(c3−1)−(c2−1)p222。本文中我们证明以下等价:(i) Δ2>0且对于2≤i≤D−2存在复数标量αi,βi具有如下性质:对所有满足∂(x,y)=2,∂(x,z)=i,∂(y,z)=i的x,y,z∈X,有αi+βi∣Γ1(x)∩Γ1(y)∩Γi−1(z)∣=∣Γi−1(x)∩Γi−1(y)∩Γ1(z)∣;(ii) 对所有x∈X,Terwilliger代数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}
}