Pseudocyclic association schemes and strongly regular graphs
From MaRDI portal
Publication:992779
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}).
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
- scientific article; zbMATH DE number 3884178 (Why is no real title available?)
- scientific article; zbMATH DE number 43547 (Why is no real title available?)
- scientific article; zbMATH DE number 953220 (Why is no real title available?)
- scientific article; zbMATH DE number 3407720 (Why is no real title available?)
- scientific article; zbMATH DE number 2232233 (Why is no real title available?)
- A Survey of Difference Sets
- A characterization of association schemes from affine spaces
- All two-weight irreducible cyclic codes?
- Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields
- Cyclotomy and strongly regular graphs
- Problem session at ALCOM-91
- Some implications on amorphic association schemes
- Some new cyclotomic strongly regular graphs
- Strongly regular decompositions of the complete graph
- Subschemes of some association schemes
- Uniform cyclotomy
Cited in
(23)- Strongly regular graphs from unions of cyclotomic classes
- New constructions of strongly regular Cayley graphs on abelian non \(p\)-groups
- Pseudocyclic 3-class association schemes on 28 points
- A construction of amorphous association scheme from a pseudo-cyclic association scheme
- Difference sets disjoint from a subgroup
- Pseudocyclic and non-amorphic fusion schemes of the cyclotomic association schemes
- Difference sets in pseudocyclic association schemes
- On pseudocyclic table algebras and applications to pseudocyclic association schemes
- On pseudocyclic association schemes
- Difference sets disjoint from a subgroup. III: The skew relative cases
- Imprimitive association schemes of low ranks and Higmanian graphs
- Cyclotomic constructions of skew Hadamard difference sets
- Three-class association schemes from cyclotomy
- Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
- Pseudo and strongly pseudo 2-factor isomorphic regular graphs and digraphs
- On association schemes generated by a relation or an idempotent
- Commutative association schemes
- Amorphous association schemes over the Galois rings of characteristic 4
- Strongly regular graphs from pseudocyclic association schemes
- Strongly regular graphs arising from non-weakly regular bent functions
- Constructions of strongly regular Cayley graphs using index four Gauss sums
- A new example of non-amorphous association schemes
- A construction of non-isomorphic amorphous association schemes from pseudo-cyclic 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)
