The Adjacency Codes of the First Yellow Graphs

被引：0

作者：

Shi, Minjia ^{[1
,2
]}

Li, Shitao ^{[3
]}

Kim, Jon-Lark ^{[4
]}

Sole, Patrick ^{[5
]}

机构：

[1] Anhui Univ, Sch Math Sci, Minist Educ, Key Lab Intelligent Comp & Signal Proc, Hefei 230601, Peoples R China

[2] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China

[3] Anhui Univ, Sch Math Sci, Hefei 230026, Peoples R China

[4] Sogang Univ, Dept Math, Seoul, South Korea

[5] Aix Marseille Univ, CNRS, Cent Marseille, I2M, Marseille, France

来源：

JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY | 2023年 / 36卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Cyclic codes; strongly regular graphs; adjacency codes; self-orthogonal codes;

D O I：

10.1007/s11424-023-1518-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The authors study the binary codes spanned by the adjacency matrices of the strongly regular graphs (SRGs) on at most two hundred vertices whose existence is unknown. The authors show that in length less than one hundred they cannot be cyclic, except for the exceptions of the SRGs of parameters (85, 42, 20, 21) and (96, 60, 38, 36). In particular, the adjacency code of a (85,42, 20, 21) is the zero-sum code. In the range [100, 200] the authors find 29 SRGs that could possibly have a cyclic adjacency code.

引用

页码：1757 / 1768

页数：12

共 50 条

[31] A New Adjacency Matrix for Finite Graphs
George Stacey Staples
Advances in Applied Clifford Algebras, 2008, 18 : 979 - 991
[32] Regularity and the generalized adjacency spectra of graphs
Chesnokov, Andrey A.
Haemers, Willem H.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 1033 - 1037
[33] Invariant adjacency matrices of configuration graphs
Abreu, M.
Funk, M. J.
Labbate, D.
Napolitano, V.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (08) : 2026 - 2037
[34] The Adjacency Graphs of a Class of LFSRs and Their Applications
WANG Hui
FENG Xiutao
ChineseJournalofElectronics, 2019, 28 (06) : 1210 - 1216
[35] Visual Adjacency Lists for Dynamic Graphs
Hlawatsch, Marcel
Burch, Michael
Weiskopf, Daniel
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2014, 20 (11) : 1590 - 1603
[36] Adjacency matrices and chemical transformation graphs
L. A. Gribov
V. A. Dementiev
I. V. Mikhailov
Journal of Structural Chemistry, 2008, 49 : 197 - 200
[37] Proof of conjectures on adjacency eigenvalues of graphs
Das, Kinkar Ch
DISCRETE MATHEMATICS, 2013, 313 (01) : 19 - 25
[38] Modular adjacency algebras of Grassmann graphs
Shimabukuro, Osamu
Yoshikawa, Masayoshi
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 466 : 208 - 217
[39] The Adjacency Graphs of a Class of LFSRs and Their Applications*
Wang, Hui
Feng, Xiutao
CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (06) : 1210 - 1216
[40] On an adjacency property of almost all graphs
Bonato, A
Cameron, K
DISCRETE MATHEMATICS, 2001, 231 (1-3) : 103 - 119

← 1 2 3 4 5 →