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
    0 references
    0 references
    0 references
    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

    Identifiers