Notes on Johnson and Hamming signed graphs

被引：0

作者：

Koledin, Tamara ^{[1
]}

Stanic, Zoran ^{[2
]}

机构：

[1] Univ Belgrade, Sch Elect Engn, Bulevar kralja Aleksandra 73, Belgrade 11000, Serbia

[2] Univ Belgrade, Fac Math, Studentski Trg 16, Belgrade 11000, Serbia

来源：

BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE | 2022年 / 65卷 / 03期

关键词：

Strongly regular signed graph; symmetric association scheme; Johnson graph; Hamming graph; spectrum;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We consider relations between symmetric association schemes and strongly regular signed graphs. Our results include constructions of new examples of such signed graphs, relations between their structure and spectrum, and their classification into the known classes. We also propose definitions of Johnson signed graphs and Hamming signed graphs, compute their eigenvalues, and provide necessary and sufficient conditions for their strong regularity. Some constructions of strongly regular Johnson signed graphs with five eigenvalues are provided - according to our knowledge, these are the first examples of strongly regular signed graphs with more than four eigenvalues.

引用

页码：303 / 315

页数：13