TY - JOUR
T1 - Pseudocyclic association schemes and strongly regular graphs
AU - Ikuta, Takuya
AU - Munemasa, Akihiro
PY - 2010/8
Y1 - 2010/8
N2 - Let X be a pseudocyclic association scheme in which all the nontrivial relations are strongly regular graphs with the same eigenvalues. We prove that the principal part of the first eigenmatrix of X is a linear combination of an incidence matrix of a symmetric design and the all-ones matrix. Amorphous pseudocyclic association schemes are examples of such association schemes whose associated symmetric design is trivial. We present several non-amorphous examples, which are either cyclotomic association schemes, or their fusion schemes. Special properties of symmetric designs guarantee the existence of further fusions, and the two known non-amorphous association schemes of class 4 discovered by van Dam and by the authors, are recovered in this way. We also give another pseudocyclic non-amorphous association scheme of class 7 on GF(221), and a new pseudocyclic amorphous association scheme of class 5 on GF(212).
AB - Let X be a pseudocyclic association scheme in which all the nontrivial relations are strongly regular graphs with the same eigenvalues. We prove that the principal part of the first eigenmatrix of X is a linear combination of an incidence matrix of a symmetric design and the all-ones matrix. Amorphous pseudocyclic association schemes are examples of such association schemes whose associated symmetric design is trivial. We present several non-amorphous examples, which are either cyclotomic association schemes, or their fusion schemes. Special properties of symmetric designs guarantee the existence of further fusions, and the two known non-amorphous association schemes of class 4 discovered by van Dam and by the authors, are recovered in this way. We also give another pseudocyclic non-amorphous association scheme of class 7 on GF(221), and a new pseudocyclic amorphous association scheme of class 5 on GF(212).
UR - http://www.scopus.com/inward/record.url?scp=77954382664&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77954382664&partnerID=8YFLogxK
U2 - 10.1016/j.ejc.2009.08.003
DO - 10.1016/j.ejc.2009.08.003
M3 - Article
AN - SCOPUS:77954382664
SN - 0195-6698
VL - 31
SP - 1513
EP - 1519
JO - European Journal of Combinatorics
JF - European Journal of Combinatorics
IS - 6
ER -