STRONGLY REGULAR GRAPHS WITH THE SAME PARAMETERS AS THE SYMPLECTIC GRAPH

被引：0

作者：

Kubota, S. ^{[1
]}

机构：

[1] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi, Japan

来源：

SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA | 2016年 / 13卷

关键词：

cospectral graphs; switching; strongly regular graph; symplectic graphs;

D O I：

10.17377/semi.2016.13.103

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

consider orbit partitions of groups of automorphisms for the symplectic graph and apply Godsil-McKay switching. As a result, we find four families of strongly regular graphs with the same parameters as the symplectic graphs, including the one discovered by Abiad and Haemers. Also, we prove that switched graphs are non-isomorphic to each other by considering the number of common neighbors of three vertices.

引用

页码：1314 / 1338

页数：25

共 10 条

[1] Switched symplectic graphs and their 2-ranks [J].

Abiad, Aida ;

Haemers, Willem H. .

DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (01) :35-41

[2] GODSIL-MCKAY SWITCHING AND ISOMORPHISM [J].

Abiad, Aida ;

Brouwer, Andries E. ;

Haemers, Willem H. .

ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 28 :4-11

[3]

Artin E., 1957, GEOMETRIC ALGEBRA

[4]

Barwick S. G., 2016, ARXIV160605380

[5]

Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6

[6]

GODSIL C, 2001, GRADUATE TEXTS MATH, V207

[7]

Godsil C. D., 1982, AEQUATIONESMATH, V25, P257, DOI DOI 10.1007/BF02189621

[8]

Ihringer F., 2016, ARXIV160605898

[9]

Munemasa A., 2014, C GAL GEOM MEM VANH

[10] Symplectic graphs and their automorphisms [J].

Tang, ZM ;

Wan, ZX .

EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (01) :38-50

← 1 →