Taut distance-regular graphs of even diameter (Q1826959)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Taut distance-regular graphs of even diameter |
scientific article |
Statements
Taut distance-regular graphs of even diameter (English)
0 references
6 August 2004
0 references
Let \(\Gamma\) be a distance-regular graph with diameter \(D\geq 4\) and valency \(k\geq 3\). Let \(k=\theta_0>\cdots >\theta_D\) denote the distinct eigenvalues of \(\Gamma\), and for \(0\leq i\leq D\), let \(E_i\) denote the primitive idempotents of \(\Gamma\) associated with \(\theta_i\). A primitive idempotent \(F\) of \(\Gamma\) is called trivial, if \(F=E_0\) or \(\Gamma\) is bipartite and \(F=E_D\). Let \(E,F\) denote primitive idempotents of \(\Gamma\). The pair \(E,F\) is called taut whenever \(E,F\) are nontrivial and the entry-wise product \(E\circ F\) is a linear combination of two distinct primitive idempotents of \(\Gamma\). We define \(\Gamma\) to be taut, if \(\Gamma\) is not 2-homogeneous and \(\Gamma\) has the taut pair \(E,F\) of primitive idempotents. Theorem. Let \(\Gamma\) be a bipartite distance-regular graph with even diameter \(D\geq 4\), valency \(k\geq 3\), and eigenvalues \(\theta_0>\dots >\theta_D\). Let \(\theta\) denote an eigenvalue of \(\Gamma\) other than \(\theta_0,\theta_D\), and let \(\sigma_0,\dots ,\sigma_D\) denote the cosine sequence associated with \(\theta\). Then the following are equivalent: (i) \(\Gamma\) is taut or 2-homogeneous, and \(\theta\in \{\theta_1,\theta_{D-1}\}\). (ii) There exists a complex number \(\lambda\) such that \(\sigma_{i-1}-\lambda \sigma_i+\sigma_{i+1}=0\) for \(i\) odd, \(1\leq i\leq D-1\). (iii) There exists a complex number \(\lambda\) such that \(\sigma_{i-1}-\lambda \sigma_i+\sigma_{i+1}=0\) for \(i=1,3\).
0 references
distance-regular graph
0 references
bipartite graph
0 references
tight graph
0 references
taut graph
0 references