کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654261 1632811 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pseudocyclic association schemes and strongly regular graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Pseudocyclic association schemes and strongly regular graphs
چکیده انگلیسی

Let XX 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 XX 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)GF(221), and a new pseudocyclic amorphous association scheme of class 5 on GF(212)GF(212).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 6, August 2010, Pages 1513–1519
نویسندگان
, ,