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 mu and their extensions
Makhnev, A. A.
Paduchikh, D. V.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2013, 19 (03): : 207 - 214
[2] 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
[3] 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
[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] Exceptional strongly regular graphs with eigenvalue 3
Makhnev, A. A.
Paduchikh, D. V.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2013, 19 (04): : 167 - 174
[6] Exceptional Strongly Regular Graphs with Eigenvalue 3
Makhnev, A. A.
Paduchikh, D. V.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 287 : S93 - S101
[7] Exceptional strongly regular graphs with eigenvalue 3
A. A. Makhnev
D. V. Paduchikh
Proceedings of the Steklov Institute of Mathematics, 2014, 287 : 93 - 101
[8] On Strongly Regular Graphs with k=2μ and Their Extensions
A. A. Makhnev
Siberian Mathematical Journal, 2002, 43 : 487 - 495
[9] On strongly regular graphs with k=2μ and their extensions
Makhnev, AA
SIBERIAN MATHEMATICAL JOURNAL, 2002, 43 (03) : 487 - 495
[10] 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

← 1 2 3 4 5 →