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 条
  • [21] On strongly regular graphs with eigenvalue μ and their extensions
    Makhnev, A. A.
    Paduchikh, D. V.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 285 : S128 - S135
  • [22] Strongly regular graphs with maximal energy
    Haemers, Willem H.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2719 - 2723
  • [23] DIRECTED STRONGLY REGULAR GRAPHS AND THEIR CODES
    Alahmadi, Adel
    Alkenani, Ahmad
    Kim, Jon-Lark
    Shi, Minjia
    Sole, Patrick
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (02) : 497 - 505
  • [24] On outindependent subgraphs of strongly regular graphs
    Fiol, MA
    Garriga, E
    LINEAR & MULTILINEAR ALGEBRA, 2006, 54 (02) : 123 - 140
  • [25] On quasi-strongly regular graphs
    Goldberg, Felix
    LINEAR & MULTILINEAR ALGEBRA, 2006, 54 (06) : 437 - 451
  • [26] A geometrical characterization of strongly regular graphs
    Nozaki, Hiroshi
    Shinohara, Masashi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (10) : 2587 - 2600
  • [27] On Strongly Regular Graphs and the Friendship Theorem
    Sason, Igal
    MATHEMATICS, 2025, 13 (06)
  • [28] 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
  • [29] Some characterizations of strongly regular graphs
    Lepovie, Mirko
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2009, 29 (1-2) : 373 - 381
  • [30] A note on quotients of strongly regular graphs
    Giudici, Michael
    Smith, Murray R.
    ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (02) : 147 - 150
12345