Strongly regular Cayley graphs with \(\lambda-\mu=-1\) (Q1331147)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Strongly regular Cayley graphs with \(\lambda-\mu=-1\) |
scientific article |
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