Bipartite distance-regular graphs and taut pairs of pseudo primitive idempotents

MacLean, Mark S.; Miklavič, Štefko

Algebraic Combinatorics, Tome 2 (2019) no. 4, pp. 499-520.

Let $\Gamma$ denote a bipartite distance-regular graph with diameter $D\ge 4$, valency $k\ge 3$, and intersection numbers $c_i,b_i(0\le i\le D)$. By a pseudo cosine sequence of $\Gamma$ we mean a sequence of complex scalars ${\sigma }_0,{\sigma }_1,...,{\sigma }_D$ such that ${\sigma }_0=1$ and $c_i{\sigma }_{i-1}+b_i{\sigma }_{i+1}=k{\sigma }_1{\sigma }_i$ for $1\le i\le D-1$. By an associated pseudo primitive idempotent of $\Gamma$, we mean a nonzero scalar multiple of the matrix ${\sum }_{i=0}^D{\sigma }_i{A}_i$, where $A_0,A_1,...,A_D$ are the distance matrices of $\Gamma$. Given pseudo primitive idempotents $E,F$ of $\Gamma$, we define the pair $E,F$ to be taut whenever the entry-wise product $E\circ F$ is not a scalar multiple of a pseudo primitive idempotent, but is a linear combination of two pseudo primitive idempotents of $\Gamma$. In this paper, we determine all the taut pairs of pseudo primitive idempotents of $\Gamma$.

Classification : 05E30
Mots clés : distance-regular graph, pseudo primitive idempotent, taut pair

[1] Bannai, Eiichi; Ito, Tatsuro Algebraic Combinatorics I, Association Schemes, Mathematics lecture note series, 58, Benjamin/Cummings Publishing Company, Inc, 1984 | Zbl

[2] Brouwer, Andries E.; Cohen, Arjeh M.; Neumaier, Arnold Distance-Regular Graphs, A Series of Modern Surveys in Mathematics, Springer-Verlag, 1989 | Zbl

[3] Curtin, Brian $2$-homogeneous bipartite distance-regular graphs, Discrete Mathematics, Volume 187 (1998) no. 1-3, pp. 39-70 | DOI | MR | Zbl

[4] Curtin, Brian Almost $2$-homogeneous bipartite distance-regular graphs, European Journal of Combinatorics, Volume 21 (2000) no. 7, pp. 865-876 | DOI | MR | Zbl

[5] Jurišić, Aleksandar; Terwilliger, Paul Pseudo $1$-homogeneous distance-regular graphs, Journal of Algebraic Combinatorics, Volume 28 (2008) no. 4, pp. 509-529 | DOI | MR | Zbl

[6] Lang, Michael S Pseudo primitive idempotents and almost $2$-homogeneous bipartite distance-regular graphs, European Journal of Combinatorics, Volume 29 (2008) no. 1, pp. 35-44 | DOI | MR | Zbl

[7] Lang, Michael S Bipartite distance-regular graphs: the $Q$-polynomial property and pseudo primitive idempotents, Discrete Mathematics, Volume 331 (2014), pp. 27-35 | DOI | MR | Zbl

[8] MacLean, Mark S Taut distance-regular graphs of odd diameter, Journal of Algebraic Combinatorics, Volume 17 (2003) no. 2, pp. 125-147 | DOI | MR | Zbl

[9] MacLean, Mark S The local eigenvalues of a bipartite distance-regular graph, European Journal of Combinatorics, Volume 45 (2015), pp. 115-123 | DOI | MR | Zbl

[10] MacLean, Mark S; Miklavič, Štefko; Penjić, Safet On the Terwilliger algebra of bipartite distance-regular graphs with ${\Delta }_2=0$ and $c_2=1$, Linear Algebra and its Applications, Volume 496 (2016), pp. 307-330 | DOI | Zbl

[11] MacLean, Mark S; Terwilliger, Paul Taut distance-regular graphs and the subconstituent algebra, Discrete mathematics, Volume 306 (2006) no. 15, pp. 1694-1721 | DOI | MR | Zbl

[12] Pascasio, Arlene A; Terwilliger, Paul The pseudo-cosine sequences of a distance-regular graph, Linear algebra and its applications, Volume 419 (2006) no. 2-3, pp. 532-555 | DOI | MR | Zbl

[13] Penjić, Safet On the Terwilliger algebra of bipartite distance-regular graphs with ${\Delta }_2=0$ and $c_2=2$, Discrete Mathematics, Volume 340 (2017) no. 3, pp. 452-466 | DOI | MR | Zbl

[14] Terwilliger, Paul; Weng, Chih-wen Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra, European Journal of Combinatorics, Volume 25 (2004) no. 2, pp. 287-298 | DOI | MR | Zbl