ON A FAMILY OF DIAMOND-FREE STRONGLY REGULAR GRAPHS

被引:0
作者
Mohammadian, A. [1 ]
Tayfeh-Rezaie, B. [1 ]
机构
[1] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
关键词
adjacency matrix; eigenvalue multiplicity; automorphism group; diamond-free graph; negative Latin square graph; partial quadrangle; strongly regular graph; transitive graph; QUADRANGLES;
D O I
10.1137/130925293
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The existence of a partial quadrangle PQ(s, t, mu) is equivalent to the existence of a diamond-free strongly regular graph SRG(1 + s(t + 1) + s(2)t(t + 1)/mu, s(t + 1), s - 1, mu). Let S be a PQ(3, (n + 3)(n(2) - 1)/3, n(2) + n) such that for every two noncollinear points p1 and p2, there is a point q noncollinear with p1, p2, and all points collinear with both p1 and p2. In this article, we establish that S exists only for n is an element of {-2, 2, 3} and probably n = 10.
引用
收藏
页码:1906 / 1915
页数:10
相关论文
共 7 条
[1]   Strongly regular graphs with non-trivial automorphisms [J].
Behbahani, Majid ;
Lam, Clement .
DISCRETE MATHEMATICS, 2011, 311 (2-3) :132-144
[2]   On a family of strongly regular graphs with λ=1 [J].
Bondarenko, Andriy V. ;
Radchenko, Danylo V. .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (04) :521-531
[3]   CLASSIFICATION AND ANALYSIS OF PARTIALLY BALANCED INCOMPLETE BLOCK DESIGNS WITH 2 ASSOCIATE CLASSES [J].
BOSE, RC ;
SHIMAMOTO, T .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1952, 47 (258) :151-184
[4]   PARTIAL QUADRANGLES [J].
CAMERON, PJ .
QUARTERLY JOURNAL OF MATHEMATICS, 1975, 26 (101) :61-73
[5]   The pseudo-geometric graphs for generalized quadrangles of order (3,t) [J].
Haemers, WH ;
Spence, E .
EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (06) :839-845
[6]   CONSTRUCTION OF STRONGLY REGULAR GRAPHS 2-WEIGHT CODES AND PARTIAL GEOMETRIES BY FINITE-FIELDS [J].
VANLINT, JH ;
SCHRIJVER, A .
COMBINATORICA, 1981, 1 (01) :63-73
[7]  
[No title captured]