3 research outputs found

    Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets

    Full text link
    In this paper, we give a new lifting construction of "hyperbolic" type of strongly regular Cayley graphs. Also we give new constructions of strongly regular Cayley graphs over the additive groups of finite fields based on partitions of subdifference sets of the Singer difference sets. Our results unify some recent constructions of strongly regular Cayley graphs related to mm-ovoids and ii-tight sets in finite geometry. Furthermore, some of the strongly regular Cayley graphs obtained in this paper are new or nonisomorphic to known strongly regular graphs with the same parameters.Comment: 19page

    Construction of strongly regular Cayley graphs based on three-valued Gauss periods

    Full text link
    In this paper, we give a construction of strongly regular Cayley graphs on the additive groups of finite fields based on three-valued Gauss periods. As consequences, we obtain two infinite families and one sporadic example of new strongly regular Cayley graphs. This construction can be viewed as a generalization of that of strongly regular Cayley graphs obtained in \cite{BLMX}.Comment: 19 page

    On mm-ovoids of Symplectic Polar Spaces

    Full text link
    In this paper, we develop a new method for constructing mm-ovoids in the symplectic polar space \W(2r-1,\q) from some strongly regular Cayley graphs in \cite{Brouwer1999Journal}. Using this method, we obtain many new mm-ovoids which can not be derived by field reduction.Comment: 13 pages, submitte
    corecore