1-homogeneous, pseudo-1-homogeneous, and 1-thin distance-regular graphs (Q1767672)

From MaRDI portal
scientific article
Language Label Description Also known as
English
1-homogeneous, pseudo-1-homogeneous, and 1-thin distance-regular graphs
scientific article

    Statements

    1-homogeneous, pseudo-1-homogeneous, and 1-thin distance-regular graphs (English)
    0 references
    8 March 2005
    0 references
    Let \(\Gamma\) be a distance-regular graph with diameter \(d\) and fix a vertex \(x\) of \(\Gamma\). \(\Gamma\) is said to be 1-homogeneous (resp. pseudo-1-homogeneous) with respect to \(x\) whenever for all integers \(h\) and \(i\) between 0 and \(d\) (resp. for all integers \(h\) between 0 and \(d-1\) and \(i\) between 0 and \(d\)) and for all vertices \(y,z\) of \(\Gamma\) with \(d(x,y)=h\), \(d(y,z)=i\), \(d(z,x)=1\), the number \(\gamma^{h,i}_{j,k}\) of vertices \(w\) of \(\Gamma\) with \(d(x,w)=j\), \(d(y,w)=1\), \(d(z,w)=k\) is independent of \(y\) and \(z\) for all \(j\) and \(k\) between 0 and \(d\). Theorem 1.1. Let \(\Gamma\) be a distance-regular graph with diameter \(d\). Fix a base vertex \(x\) of \(\Gamma\), and write \(E_i^*=E_i^*(x)\), \({\mathcal M}^*= {\mathcal M}^*(x)\) and \({\mathcal T}={\mathcal T}(x)\). Then the following conditions are equivalent. (i) \(\Gamma\) is 1-homogeneous with respect to \(x\). (ii) \({\mathcal T}E_1^*={\mathcal M}^*{\mathcal M}E_1^*\). (iii) \(\dim E_i^*{\mathcal T}E_1^*\leq 3\) (\(1\leq i\leq d-1\)) and \(\dim E_d^*{\mathcal T}E_1^*\leq 2\). Theorem 1.4. Let \(\Gamma\) be a distance-regular graph with diameter \(d\geq 2\). Fix a base vertex \(x\) of \(\Gamma\), and write \(E_i^*=E_i^*(x)\), \({\mathcal M}^*= {\mathcal M}^*(x)\) and \({\mathcal T}={\mathcal T}(x)\). Assume that \(a_1\neq 0\). Then the following conditions are equivalent. (i) \(\Gamma\) is pseudo-1-homogeneous with respect to \(x\). (ii) \({\mathcal T}E_1^*\) is spanned by \(\{E_0^*AE_1^*\}\cup \{E_i^*A_{i-1}E_1^*,E_i^*A_iE_1^*,E_i^*A_{i+1}E_1^*\;|\;1\leq i\leq d-1\}\cup \{E_d^*A_{d-1}E_1^*,E_d^*A_dE_1^*,E_d^*AE_d^*A_{d-1}E_1^*\}\). (iii) \(\dim E_i^*{\mathcal T}E_1^*\leq 3\) (\(1\leq i\leq d\)).
    0 references
    0 references
    1-homogeneous graph
    0 references
    1-thin graph
    0 references
    Terwilliger algebra
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references