A remark on association schemes with two P-polynomial structures
type: Item
instance of: scholarly article
title: A remark on association schemes with two P-polynomial structures
zbMATH Open document ID: 0698.05020
DOI: 10.1016/S0195-6698(89)80068-X
published in: European Journal of Combinatorics
publication date: 1989-01-01T00:00:00Z
review text: \textit{E. Bannai} and \textit{E. Bannai} [Eur. J. Comb. 1, 289-298 (1980; Zbl 0458.94047)] classified symmetric association schemes \((X,\{R_ 0,\ldots,R_ d\})\) such that for two different choices of \(i\), the graph \((X,R_ i)\) is distance-regular with diameter d. Using the standard notation \(a_ i = p^ i_{1,i}\), \(b_ i=p^ i_{1,i+1}\), \(c_ i= p^ i_{1,i-1}\), \(k_ i = p^0_{i,i}\), \(k = k_1\), \(\lambda =a_1\), \(\mu =c_2\) for the graph \(\Gamma = (X,R_1)\) and \(\mu_{\Delta} = c_2(\Delta)\) for the graph \(\Delta =(X,R_ i)\), the author proves the following theorem. Theorem. Let \(\Gamma\), \(\Delta\) be two \(P\)-polynomial structures on the same association scheme, with distance correspondence \[ \begin{matrix} \Gamma & {\vrule depth1ex height2.5ex} & 0 & 1 & 2 & 3 & 4 & \ldots & d-3 & d-2 & d-1 & d \\ \\ \Delta & {\vrule depth1ex height2.5ex} & 0 & d & 2 & d-2 & 4 & \ldots & d-3 & 3 & d-1 & 1 \end{matrix} \] and \(d\geq5\). Assume that \(k>2\). Then (i) \(k(b_{d-1}-1) = (k_ d-1)\mu\); (ii) if \(d\geq7\), then \(d\) is odd and \(\Gamma\) and \(\Delta\) are bipartite, (iii) if \(d\geq6\) or \(\Gamma\) is not bipartite, then \(\mu\mu_\Delta = (b_{d-1}-1)^ 2+1\), \(k-1 = (b_{d-1}-1)(b_{d-1}-1+\mu,\) \(k_ d-1 = (b_{d-1}-1) (b_{d-1}-1+\mu_\Delta)\), \(k = \mu(b_{d-1}-1 + \mu_\Delta)\), \(k_ d = \mu_\Delta(b_{d-1}-1+\mu),\) \(b_{d-1} = (\mu+\mu_\Delta-3).\)
reviewed by: K.Burian
Mathematics Subject Classification ID: 05B30
zbMATH DE Number: 4143995
zbMATH Keywords: distance-regular graphs
zbMATH Keywords: association schemes
author: Andries E. Brouwer
MaRDI profile type: Publication
cites work: How many P-polynomial structures can an association scheme have?
cites work: Q3218140
cites work: Q3992965
cites work: Q3765819
Recommended article: On nonsymmetric \(P\)- and \(Q\)-polynomial association schemes
Recommended article: A spectral equivalent condition of the \(P\)-polynomial property for association schemes
Recommended article: Current research on algebraic combinatorics. Supplements to our book, Algebraic combinatorics I
Recommended article: Tatra Schemes and Their Mergings
Recommended article: The Subconstituent Algebra of a Strongly Regular Graph
Recommended article: Distance-regular graphs with \(b_ i=c_{d-i}\) and two P-polynomial structures
Recommended article: Self-orthogonal codes from equitable partitions of association schemes
Recommended article: Classification of three-class association schemes using backtracking with dynamic variable ordering
Recommended article: On few-class Q-polynomial association schemes: feasible parameters and nonexistence results
Recommended article: On splitting the Clebsch graph
description: scientific article; zbMATH DE number 4143995