On strongly regular graphs with eigenvalue μ and their extensions

被引：6

作者：

Makhnev, A. A. ^{[1
,2
]}

Paduchikh, D. V. ^{[1
]}

机构：

[1] Russian Acad Sci, Ural Branch, Inst Math & Mech, Ekaterinburg 620990, Russia

[2] Ural Fed Univ, Inst Radioelect & Informat Technol, Ekaterinburg 620002, Russia

来源：

PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS | 2014年 / 285卷

基金：

中国国家自然科学基金; 俄罗斯基础研究基金会;

关键词：

strongly regular graph; AT4-graph; locally M-graph;

D O I：

10.1134/S0081543814050137

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let M be a class of strongly regular graphs for which mu is a nonprincipal eigenvalue. Note that the neighborhood of any vertex of an AT4-graph lies in M. We describe parameters of graphs from M and find intersection arrays of AT4-graphs in which neighborhoods of vertices lie in chosen subclasses from M. In particular, an AT4-graph in which neighborhoods of vertices do not contain triangles is the Conway-Smith graph with parameters (p, q, r) = (1, 2, 3) or the first Soicher graph with parameters (p, q, r) = (2, 4, 3).

引用

页码：S128 / S135

页数：8

共 50 条

[1] 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
[2] Extensions of strongly regular graphs with eigenvalue 2
Zyulyarkina, N. D.
Makhnev, A. A.
DOKLADY MATHEMATICS, 2012, 85 (01) : 1 - 4
[3] On strongly regular graphs with eigenvalue 2 and their extensions
Kabanov, V. V.
Makhnev, A. A.
Paduchikh, D. V.
DOKLADY MATHEMATICS, 2010, 81 (02) : 268 - 271
[4] On strongly regular graphs with eigenvalue 3 and their extensions
A. A. Makhnev
Doklady Mathematics, 2013, 88 : 453 - 456
[5] 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
[6] On strongly regular graphs with eigenvalue 3 and their extensions
Makhnev, A. A.
DOKLADY MATHEMATICS, 2013, 88 (01) : 453 - 456
[7] Extensions of strongly regular graphs with eigenvalue 2
N. D. Zyulyarkina
A. A. Makhnev
Doklady Mathematics, 2012, 85 : 1 - 4
[8] On extensions of strongly regular graphs with eigenvalue 4
Makhnev, A. A.
Paduchikh, D., V
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2015, 21 (03): : 233 - 255
[9] 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
[10] 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

← 1 2 3 4 5 →