On strongly regular graphs with eigenvalue 2 and their extensions

被引:3
|
作者
Kabanov, V. V. [1 ]
Makhnev, A. A. [1 ]
Paduchikh, D. V. [1 ]
机构
[1] Russian Acad Sci, Inst Math & Mech, Ural Div, Ekaterinburg 620219, Russia
基金
俄罗斯基础研究基金会;
关键词
NEIGHBORHOOD; VERTEX;
D O I
10.1134/S1064562410020298
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Undirected strongly regular graphs without loops or multiple edges and with eigenvalues and their extensions are considered. The degree of a vertex is defined as the number of vertices in its neighborhood. For a connected graph in which the neighborhoods of vertices are isomorphic to a strongly regular graph with an eigenvalue of 2, the graph is the union of isolated triangles or is the Gewirtz and its diameter is at most 5. It is also shown that the regular graph is the union of isolated triangles, a quadrangle, or a pentagon, and that it is a pseudogeometric graph. It the strongly regular graph is an amply regular local graph then it is also locally strongly regular graph with parameters (81, 20, 1, 6). The regular graphs are also found to be a distance-regular graph with the intersection array (81, 60, 1; 1, 20, 8).
引用
收藏
页码:268 / 271
页数:4
相关论文
共 50 条
  • [1] Extensions of strongly regular graphs with eigenvalue 2
    Zyulyarkina, N. D.
    Makhnev, A. A.
    DOKLADY MATHEMATICS, 2012, 85 (01) : 1 - 4
  • [2] On strongly regular graphs with eigenvalue 2 and their extensions
    V. V. Kabanov
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2010, 81 : 268 - 271
  • [3] Extensions of strongly regular graphs with eigenvalue 2
    N. D. Zyulyarkina
    A. A. Makhnev
    Doklady Mathematics, 2012, 85 : 1 - 4
  • [4] 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
  • [5] On strongly regular graphs with eigenvalue μ and their extensions
    A. A. Makhnev
    D. V. Paduchikh
    Proceedings of the Steklov Institute of Mathematics, 2014, 285 : 128 - 135
  • [6] 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
  • [7] Distance-regular extensions of strongly regular graphs with eigenvalue 2
    I. N. Belousov
    A. A. Makhnev
    M. S. Nirova
    Doklady Mathematics, 2012, 86 : 816 - 819
  • [8] Distance-regular extensions of strongly regular graphs with eigenvalue 2
    Belousov, I. N.
    Makhnev, A. A.
    Nirova, M. S.
    DOKLADY MATHEMATICS, 2012, 86 (03) : 816 - 819
  • [9] On strongly regular graphs with eigenvalue 3 and their extensions
    A. A. Makhnev
    Doklady Mathematics, 2013, 88 : 453 - 456
  • [10] On strongly regular graphs with eigenvalue 3 and their extensions
    Makhnev, A. A.
    DOKLADY MATHEMATICS, 2013, 88 (01) : 453 - 456