New constructions of strongly regular Cayley graphs on abelian non p-groups

DOI10.1016/J.JCTA.2021.105514MaRDI QIDQ2049449zbMATH OpenOpenAlexFDO

Authors Koji Momihara

Publication date 25 August 2021

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.03183

zbMATH Keywords

building blockCayley graphconference graphcovering extended building setHadamard matrixMenon-Hadamard difference setpartial difference setproduct constructionstrongly regular graph

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Association schemes, strongly regular graphs (05E30) Other finite incidence structures (geometric aspects) (51E30)

Abstract: Davis and Jedwab (1997) established a great construction theory unifying many previously known constructions of difference sets, relative difference sets and divisible difference sets. They introduced the concept of building blocks, which played an important role in the theory. On the other hand, Polhill (2010) gave a construction of Paley type partial difference sets (conference graphs) based on a special system of building blocks, called a covering extended building set, and proved that there exists a Paley type partial difference set in an abelian group of order $9^i{v}^4$ for any odd positive integer $v>1$ and any $i=0,1$. His result covers all orders of nonelementary abelian groups in which Paley type partial difference sets exist. In this paper, we give new constructions of strongly regular Cayley graphs on abelian groups by extending the theory of building blocks. The constructions are large generalizations of Polhill's construction. In particular, we show that for a positive integer $m$ and elementary abelian groups $G_i$, $i=1,2,ldots,s$, of order $q_i^4$ such that $2m,|,q_i+1$, there exists a decomposition of the complete graph on the abelian group $G=G_{1}imes{G}_{2}imescdotsimes{G}_s$ by strongly regular Cayley graphs with negative Latin square type parameters $(u^2,c(u+1),-u+c^2+3c,c^2+c)$, where $u=q_1^2{q}_2^{2}cdots{q}_s^2$ and $c=(u-1)/m$. Such strongly regular decompositions were previously known only when $m=2$ or $G$ is a $p$-group. Moreover, we find one more new infinite family of decompositions of the complete graphs by Latin square type strongly regular Cayley graphs. Thus, we obtain many strongly regular graphs with new parameters.

Recommendations

• Strongly regular Cayley graphs with -=-1
• Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
• Paley type partial difference sets in non p-groups
• Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets
• Certain strongly regular Cayley graphs on \(F_{2^{2(2s+1)}}\) from cyclotomy

Cites work

• A framework for constructing partial geometric difference sets
• A special class of Williamson matrices and difference sets
• A survey of partial difference sets
• A unifying construction for difference sets
• Constructions of Hadamard difference sets
• Cyclotomy and strongly regular graphs
• Directed strongly regular graphs from \(1\frac 12\)-designs
• scientific article; zbMATH DE number 1382769 (Why is no real title available?)
• New necessary conditions on (negative) Latin square type partial difference sets in abelian groups
• On the existence of abelian Hadamard difference sets and a new family of difference sets
• On Xia's construction of Hadamard difference sets
• Paley partial difference sets in groups of order \(n^{4}\) and \(9n^{4}\) for any odd \(n>1\)
• Pseudocyclic association schemes and strongly regular graphs
• Some infinite classes of special Williamson matrices and difference sets
• Spectra of graphs
• Strongly regular decompositions of the complete graph
• Uniform cyclotomy

Cited in

(8)

• New strongly regular graphs from orthogonal groups \(O^+(6, 2)\) and \(O^-(6, 2)\)
• Strongly regular Cayley graphs over the group \({\mathbb Z}_{p^n}\oplus {\mathbb Z}_{p^n}\)
• scientific article; zbMATH DE number 4099543 (Why is no real title available?)
• Packings of partial difference sets
• Difference sets in pseudocyclic association schemes
• Strongly regular graphs from pseudocyclic association schemes
• The constructions of strongly regular signed graphs by signed Cayley graphs
• Non-commutative association schemes having divisible design graphs as relations from pseudo-cyclic association schemes

This page was built for publication: New constructions of strongly regular Cayley graphs on abelian non \(p\)-groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2049449)