On a family of strongly regular graphs with λ=1

被引：2
|
作者：
Bondarenko, Andriy V. [1 ,3 ]
Radchenko, Danylo V. [1 ,2 ]
机构：
[1] Natl Taras Shevchenko Univ, Dept Math Anal, UA-01033 Kiev, Ukraine
[2] Max Planck Inst Math, D-53111 Bonn, Germany
[3] Norwegian Univ Sci & Technol, Dept Math Sci, NO-7491 Trondheim, Norway
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2013年 / 103卷 / 04期
关键词：
Strongly regular graph; Automorphism group; Brouwer-Haemers graph; Games graph; CODES; UNIQUENESS;
D O I：
10.1016/j.jctb.2013.05.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we give a complete description of strongly regular graphs with parameters ((n(2) + 3n - 1)(2), n(2)(n + 3), 1, n(n + 1)). All possible such graphs are: the lattice graph L-3,L-3 with parameters (9, 4, 1, 2), the Brouwer-Haemers graph with parameters (81, 20, 1, 6), and the Games graph with parameters (729, 112, 1,20). (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码：521 / 531
页数：11
相关论文
共 50 条
  • [1] ON A FAMILY OF DIAMOND-FREE STRONGLY REGULAR GRAPHS
    Mohammadian, A.
    Tayfeh-Rezaie, B.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (04) : 1906 - 1915
  • [2] On a family of quasi-strongly regular Cayley graphs
    Biswas, Sucharita
    Das, Angsuman
    COMMUNICATIONS IN ALGEBRA, 2025, 53 (03) : 1138 - 1147
  • [3] On the Integrability of Strongly Regular Graphs
    Koolen, Jack H.
    Rehman, Masood Ur
    Yang, Qianqian
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1273 - 1291
  • [4] On strongly regular graphs with b(1) < 24
    Nirova, M. S.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2012, 18 (03): : 187 - 194
  • [5] On triple systems and strongly regular graphs
    Behbahani, Majid
    Lam, Clement
    Ostergard, Patric R. J.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (07) : 1414 - 1426
  • [6] Star complementary strongly regular decompositions of strongly regular graphs
    Stanic, Z.
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (12) : 2448 - 2461
  • [7] On strongly regular graphs with b1 < 24
    M. S. Nirova
    Proceedings of the Steklov Institute of Mathematics, 2013, 283 : 111 - 118
  • [8] On strongly regular graphs with b 1 &lt; 24
    Nirova, M. S.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2013, 283 : 111 - 118
  • [9] Extension of strongly regular graphs
    Gera, Ralucca
    Shen, Jian
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01)
  • [10] On the automorphism groups of strongly regular graphs II
    Babai, Laszlo
    JOURNAL OF ALGEBRA, 2015, 421 : 560 - 578
12345