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 条

[21] The evaluation of Gauss sums for characters of 2-power order [J].

Meijer, P ;

van der Vlugt, M .

JOURNAL OF NUMBER THEORY, 2003, 100 (02) :381-395

[22]

Storer T., 1967, Cyclotomy and Difference Sets

[23] CHARACTER SUMS AND DIFFERENCE SETS [J].

TURYN, RJ .

PACIFIC JOURNAL OF MATHEMATICS, 1965, 15 (01) :319-&

[24] Strongly regular decompositions of the complete graph [J].

van Dam, ER .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2003, 17 (02) :181-201

[25] A characterization of association schemes from affine spaces [J].

Van Dam, ER .

DESIGNS CODES AND CRYPTOGRAPHY, 2000, 21 (1-3) :83-86

[26] CONSTRUCTION OF STRONGLY REGULAR GRAPHS 2-WEIGHT CODES AND PARTIAL GEOMETRIES BY FINITE-FIELDS [J].

VANLINT, JH ;

SCHRIJVER, A .

COMBINATORICA, 1981, 1 (01) :63-73

[27]

Yang J., PREPRINT

[28] Complete solving of explicit evaluation of Gauss sums in the index 2 case [J].

Yang Jing ;

Xia LingLi .

SCIENCE CHINA-MATHEMATICS, 2010, 53 (09) :2525-2542

← 1 2 3 →