46 research outputs found
Construction of strongly regular graphs having an automorphism group of composite order
In this paper we outline a method for constructing strongly regular graphs from orbit matrices admitting an automorphism group of composite order. In 2011, C. Lam and M. Behbahani introduced the concept of orbit matrices of strongly regular graphs and developed an algorithm for the construction of orbit matrices of strongly regular graphs with a presumed automorphism group of prime order, and construction of corresponding strongly regular graphs. The method of constructing strongly regular graphs developed and employed in this paper is a generalization of that developed by C. Lam and M. Behbahani. Using this method we classify SRGs with parameters (49,18,7,6) having an automorphism group of order six. Eleven of the SRGs with parameters (49,18,7,6) constructed in that way are new. We obtain an additional 385 new SRGs(49,18,7,6) by switching. Comparing the constructed graphs with previously known SRGs with these parameters, we conclude that up to isomorphism there are at least 727 SRGs with parameters (49,18,7,6). Further, we show that there are no SRGs with parameters (99,14,1,2) having an automorphism group of order six or nine, i.e. we rule out automorphism groups isomorphic to , , , or
Cyclotomic trace codes
A generalization of Ding’s construction is proposed that employs as a defining set the collection of the sth powers (s ≥ 2) of all nonzero elements in GF(pm), where p ≥ 2 is prime. Some of the resulting codes are optimal or near-optimal and include projective codes over GF(4) that give rise to optimal or near optimal quantum codes. In addition, the codes yield interesting combinatorial structures, such as strongly regular graphs and block designs