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 条
  • [31] A Note on Order and Eigenvalue Multiplicity of Strongly Regular Graphs
    Mohammadian, A.
    Tayfeh-Rezaie, B.
    ALGEBRAIC DESIGN THEORY AND HADAMARD MATRICES, ADTHM, 2015, 133 : 209 - 212
  • [32] STRONGLY REGULAR GRAPHS WITH SMALLEST EIGENVALUE-M
    NEUMAIER, A
    ARCHIV DER MATHEMATIK, 1980, 33 (04) : 392 - 400
  • [33] On strongly regular graphs with μ ≤ 2
    Bagchi, Bhaskar
    DISCRETE MATHEMATICS, 2006, 306 (14) : 1502 - 1504
  • [34] Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2015, 92 : 568 - 571
  • [35] Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3
    Makhnev, A. A.
    Paduchikh, D. V.
    DOKLADY MATHEMATICS, 2015, 92 (02) : 568 - 571
  • [36] Graphs in which local subgraphs are strongly regular with second eigenvalue 5
    Makhne, A. A.
    Paduchikh, D., V
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2016, 22 (04): : 188 - 200
  • [37] On the least eigenvalue of genuine strongly 3-walk-regular graphs
    Zhang, Jiahao
    He, Changxiang
    Feng, Rongquan
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 490
  • [38] STRONGLY REGULAR GRAPHS WITH STRONGLY REGULAR DECOMPOSITION
    HAEMERS, WH
    HIGMAN, DG
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 379 - 398
  • [39] EXTENSIONS OF STRONGLY π-REGULAR RINGS
    Chen, Huanyin
    Kose, Handan
    Kurtulmaz, Yosum
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2014, 51 (02) : 555 - 565
  • [40] STRONGLY REGULAR GRAPHS
    HUBAUT, XL
    DISCRETE MATHEMATICS, 1975, 13 (04) : 357 - 381