Strongly regular Cayley graphs with \(\lambda-\mu=-1\) (Q1331147)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Strongly regular Cayley graphs with \(\lambda-\mu=-1\) |
scientific article; zbMATH DE number 617612
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Strongly regular Cayley graphs with \(\lambda-\mu=-1\) |
scientific article; zbMATH DE number 617612 |
Statements
Strongly regular Cayley graphs with \(\lambda-\mu=-1\) (English)
0 references
14 February 1995
0 references
The authors classify the strongly regular graphs \((v,k,\lambda,\mu)\) with \(\lambda-\mu= -1\) which satisfy the additional assumption of being Cayley graphs based on an Abelian group. They prove that, up to complementation, such a graph \(\Gamma\) is either of Payley type, so that its parameters are \((v,(v-1)/2\), \((v-5)/4\), \((v-1)/4)\), or has parameters (243, 22, 1, 2). The proof of this result uses the representation of \(\Gamma\) in terms of a partial difference set. The partial difference sets which are related to the considered graphs have some applications to divisible difference sets which are exploited.
0 references
strongly regular graphs
0 references
Cayley graphs
0 references
partial difference set
0 references
divisible difference sets
0 references
0 references
0.92315733
0 references
0.9189758
0 references
0.9180127
0 references
0.9162538
0 references
0 references
0 references
0.91010815
0 references
0.91005504
0 references