Pseudocyclic association schemes and strongly regular graphs
From MaRDI portal
Publication:992779
DOI10.1016/J.EJC.2009.08.003zbMATH Open1225.05254arXiv0808.3676OpenAlexW2159074829MaRDI QIDQ992779FDOQ992779
Authors: Akihiro Munemasa, Ikuta, Takuya 
Publication date: 10 September 2010
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Abstract: 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(2^{21}), and a new pseudocyclic amorphous association scheme of class 5 on GF(2^{12}).
Full work available at URL: https://arxiv.org/abs/0808.3676
Recommendations
- On pseudocyclic association schemes
- A strongly regular decomposition of the complete graph and its association scheme
- Strong regularity and circulant graphs
- scientific article; zbMATH DE number 4089559
- Cyclotomy and strongly regular graphs
- A generalization of strongly regular graphs
- Strongly regular graphs from unions of cyclotomic classes
- On generalized strongly regular graphs
- scientific article; zbMATH DE number 3979110
- Normally regular digraphs, association schemes and related combinatorial structures
Cites Work
- Title not available (Why is that?)
- Cyclotomy and strongly regular graphs
- All two-weight irreducible cyclic codes?
- Title not available (Why is that?)
- Title not available (Why is that?)
- Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields
- Uniform cyclotomy
- Subschemes of some association schemes
- Some implications on amorphic association schemes
- A characterization of association schemes from affine spaces
- Title not available (Why is that?)
- Problem session at ALCOM-91
- Some new cyclotomic strongly regular graphs
- A Survey of Difference Sets
- Strongly regular decompositions of the complete graph
- Title not available (Why is that?)
Cited In (23)
- A construction of amorphous association scheme from a pseudo-cyclic association scheme
- Amorphous association schemes over the Galois rings of characteristic 4
- Difference sets disjoint from a subgroup
- Pseudo and strongly pseudo 2-factor isomorphic regular graphs and digraphs
- A new example of non-amorphous association schemes
- Difference sets in pseudocyclic association schemes
- On pseudocyclic association schemes
- Constructions of strongly regular Cayley graphs using index four Gauss sums
- Three-class association schemes from cyclotomy
- Strongly regular graphs arising from non-weakly regular bent functions
- Strongly regular graphs from unions of cyclotomic classes
- Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
- Cyclotomic constructions of skew Hadamard difference sets
- On association schemes generated by a relation or an idempotent
- Pseudocyclic and non-amorphic fusion schemes of the cyclotomic association schemes
- Imprimitive association schemes of low ranks and Higmanian graphs
- New constructions of strongly regular Cayley graphs on abelian non \(p\)-groups
- On pseudocyclic table algebras and applications to pseudocyclic association schemes
- Pseudocyclic 3-class association schemes on 28 points
- A construction of non-isomorphic amorphous association schemes from pseudo-cyclic association schemes
- Commutative association schemes
- Difference sets disjoint from a subgroup. III: The skew relative cases
- Strongly regular graphs from pseudocyclic association schemes
This page was built for publication: Pseudocyclic association schemes and strongly regular graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q992779)
