A construction of strongly regular Cayley graphs and their applications to codebooks-Reference-Cited by-同舟云学术

A construction of strongly regular Cayley graphs and their applications to codebooks

Published:2023 Issue:2 Volume:9 Page:2672-2683
ISSN:2473-6988
Container-title:AIMS Mathematics
language:
Short-container-title:MATH

Author:

Yan Yang¹,Zhang Xingguo²³,Jin Rize⁴⁵,Zhou Limin⁶

Affiliation:

1. School of Information Technology and Engineering, Tianjin University of Technology and Education, Tianjin 300222, China

2. Engineering Research Center of Integration and Application of Digital Learning Technology, Ministry of Education, Beijing 100039, China

3. School of Humanities, Tiangong University, Tianjin 300387, China

4. School of Software, Tiangong University, Tianjin 300387, China

5. Tianjin Key Laboratory of Autonomous Intelligence Technology and Systems, Tianjin 300387, China

6. Department of Mathematics, Binzhou University, Binzhou 256600, Shandong Province, China

Abstract

<abstract><p>In this paper, we give a kind of strongly regular Cayley graphs and a class of codebooks. Both constructions are based on choosing subsets of finite fields, and the main tools that we employed are Gauss sums. In particular, these obtained codebooks are asymptotically optimal with respect to the Welch bound and they have new parameters.</p></abstract>

Publisher

American Institute of Mathematical Sciences (AIMS)

Subject

General Mathematics

Reference21 articles.

1. R. C. Bose, Strongly regular graphs, partial geometries and partially balanced designs, Pac. J. Math., 13 (1963), 389–419. Available from: https://msp.org/pjm/1963/13-2/pjm-v13-n2-p04-s.pdf.

2. P. J. Cameron, Strongly regular graphs, Selected Topics in Graph Theory, New York: Academic Press, 1978,337–360. Available from: http://vlsicad.eecs.umich.edu/BK/SAUCY/papers/srg_cameron.pdf.

3. A. E. Brouwer, J. H. Van Lint, Strongly regular graphs and partial geometries, Enumeration and Designs, New York: Academic Press, 2022. Available from: https://pure.tue.nl/ws/files/2394798/595248.pdf.

4. A. E. Brouwer, R. M. Wilson, Q. Xiang, Cyclotomy and strongly regular graphs, J. Algebr. Comb., 10 (1999), 25–28. https://doi.org/10.1023/A:1018620002339

5. T. Feng, Q. Xiang, Strongly regular graphs from unions of cyclotomic classes, J. Combin. Theory B, 102 (2012), 982–995. https://doi.org/10.1016/j.jctb.2011.10.006