On strongly regular graphs with b1 < 24

被引：0
|
作者：
M. S. Nirova
机构：
[1] Ural Branch of the Russian Academy of Sciences,Institute of Mathematics and Mechanics
来源：
Proceedings of the Steklov Institute of Mathematics | 2013年 / 283卷
关键词：
strongly regular graph; partial geometry; pseudogeometric graph;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let γ be a connected edge-regular graph with parameters (v, k, λ), and let b1 = k−λ−1. It is well known that, if b1 = 1, then Γ is either a polygon or a complete multipartite graph with parts of order 2. Graphs with b1 ≤ 4 were classified earlier. The investigation of graphs even in the case b1 = 5 involves great difficulties. However, for strongly regular graphs, the situation is much simpler. In this paper, we classify strongly regular graphs with b1 < 24.
引用
收藏
页码：111 / 118
页数：7
相关论文
共 50 条
  • [41] q-analogs of strongly regular graphs
    Braun, Michael
    Crnkovic, Dean
    De Boeck, Maarten
    Crnkovic, Vedrana Mikulic
    Svob, Andrea
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 693 : 362 - 373
  • [42] A Classification of the Strongly Regular Generalised Johnson Graphs
    Cannon, Andrew D.
    Bamberg, John
    Praeger, Cheryl E.
    ANNALS OF COMBINATORICS, 2012, 16 (03) : 489 - 506
  • [43] On strongly regular graphs with eigenvalue 2 and their extensions
    Kabanov, V. V.
    Makhnev, A. A.
    Paduchikh, D. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (03): : 105 - 116
  • [44] Exceptional strongly regular graphs with eigenvalue 3
    A. A. Makhnev
    D. V. Paduchikh
    Proceedings of the Steklov Institute of Mathematics, 2014, 287 : 93 - 101
  • [45] On strongly regular graphs with eigenvalue mu and their extensions
    Makhnev, A. A.
    Paduchikh, D. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2013, 19 (03): : 207 - 214
  • [46] D-magic strongly regular graphs
    Simanjuntak, Rinovia
    Anuwiksa, Palton
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 995 - 999
  • [47] ON AUTOMORPHISMS OF STRONGLY REGULAR GRAPHS WITH λ=0 AND μ=3
    Makhnev, A. A.
    Nosov, V. V.
    ST PETERSBURG MATHEMATICAL JOURNAL, 2010, 21 (05) : 779 - 790
  • [48] Spectra of quasi-strongly regular graphs
    Xie, Jiayi
    Jia, Dongdong
    Zhang, Gengsheng
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [49] On the nonexistence of strongly regular graphs with parameters (486, 165, 36, 66)
    Makhnev A.A.
    Ukrainian Mathematical Journal, 2002, 54 (7) : 1137 - 1146
  • [50] Spectral classes of strongly-regular and distance-regular graphs
    Ghorbani, Ebrahim
    Koohestani, Masoumeh
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 641 : 182 - 199
12345