Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes

被引：17

作者：

Feng, Tao ^{[1
]}

Momihara, Koji ^{[2
]}

Xiang, Qing ^{[3
]}

机构：

[1] Zhejiang Univ, Dept Math, Hangzhou 310027, Zhejiang, Peoples R China

[2] Kumamoto Univ, Fac Educ, Kumamoto 8608555, Japan

[3] Univ Delaware, Dept Math Sci, Newark, DE 19716 USA

来源：

COMBINATORICA | 2015年 / 35卷 / 04期

基金：

中国国家自然科学基金; 美国国家科学基金会;

关键词：

ASSOCIATION SCHEMES; 2-WEIGHT CODES; GAUSS SUMS;

D O I：

10.1007/s00493-014-2895-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we give a construction of strongly regular Cayley graphs and a construction of skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes of finite fields, and they generalize the constructions given by Feng and Xiang [10,12]. Three infinite families of strongly regular graphs with new parameters are obtained. The main tools that we employed are index 2 Gauss sums, instead of cyclotomic numbers.

引用

页码：413 / 434

页数：22

共 28 条

[11] Cyclotomic constructions of skew Hadamard difference sets [J].

Feng, Tao ;

Xiang, Qing .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (01) :245-256

[12]

GODSIL C., 2001, GTM, V207

[13]

Hall M., 1956, Proc. Amer. Math. Soc, V7, P975

[14] Pseudocyclic association schemes and strongly regular graphs [J].

Ikuta, Takuya ;

Munemasa, Akihiro .

EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (06) :1513-1519

[15] PROBLEM SESSION AT ALCOM-91 [J].

IVANOV, AA ;

PRAEGER, CE .

EUROPEAN JOURNAL OF COMBINATORICS, 1994, 15 (01) :105-112

[16]

LANDER E. S., 1983, SYMMETRIC DESIGNS AL

[17] Calculation of certain Gauss sums [J].

Langevin, P .

JOURNAL OF NUMBER THEORY, 1997, 63 (01) :59-64

[18]

Lidl R., 1997, Encyclopedia of Mathematics and Its Applications, V20

[19]

Ma S. L., 1994, Designs, Codes and Cryptography, V4, P221, DOI 10.1007/BF01388454

[20]

Mbodj O. D., 1998, Finite Fields and their Applications, V4, P347, DOI 10.1006/ffta.1998.0218

← 1 2 3 →