1-homogeneous, pseudo-1-homogeneous, and 1-thin distance-regular graphs
type: Item
instance of: scholarly article
title: 1-homogeneous, pseudo-1-homogeneous, and 1-thin distance-regular graphs
zbMATH Open document ID: 1060.05101
published in: Journal of Combinatorial Theory. Series B
publication date: 2005-03-08T00:00:00Z
review text: 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\)).
Mathematics Subject Classification ID: 05E30
Mathematics Subject Classification ID: 51E12
zbMATH DE Number: 2142251
zbMATH Keywords: 1-homogeneous graph
zbMATH Keywords: 1-thin graph
zbMATH Keywords: Terwilliger algebra
author: Brian Curtin
author: Kazumasa Nomura
reviewed by: Alexandre A. Makhnev
MaRDI profile type: Publication
full work available at URL: j.jctb.2004.10.003
OpenAlex ID: W2072173518
cites work: Q3218140
cites work: Q3992965
cites work: The Terwilliger algebra of an almost-bipartite distance-regular graph and its antipodal 2-cover
cites work: 2-homogeneous bipartite distance-regular graphs
cites work: Bipartite distance-regular graphs. I
cites work: Almost 2-homogeneous bipartite distance-regular graphs
cites work: The Terwilliger algebra of a 2-homogeneous bipartite distance-regular graph
cites work: Algebraic characterizations of graph regularity conditions
cites work: Distance-regular graphs related to the quantum enveloping algebra of \(sl(2)\)
cites work: Homogeneity of a distance-regular graph which supports a spin model
cites work: Q5340151
cites work: Tight distance-regular graphs and the subconstituent algebra
cites work: A local approach to 1-homogeneous graphs
cites work: Krein parameters and antipodal tight graphs with diameter 3 and 4
cites work: 1-homogeneous graphs with cocktail party \({\mu}\)-graphs
cites work: Tight distance-regular graphs
cites work: Homogeneous graphs and regular near polygons
cites work: Spin models constructed from Hadamard matrices
cites work: Spin models on bipartite distance-regular graphs
cites work: Spin models on triangle-free connected graphs
cites work: Q4892006
cites work: The subconstituent algebra of an association scheme. I
cites work: The subconstituent algebra of a distance-regular graph; thin modules with endpoint one
cites work: An inequality involving the local eigenvalues of a distance-regular graph
cites work: Bipartite distance-regular graphs with an eigenvalue of multiplicity \(k\)
DOI: 10.1016/J.JCTB.2004.10.003
description: scientific article; zbMATH DE number 2142251