Extensions of strongly regular graphs with eigenvalue 2 (Q416908)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Extensions of strongly regular graphs with eigenvalue 2 |
scientific article |
Statements
Extensions of strongly regular graphs with eigenvalue 2 (English)
0 references
10 May 2012
0 references
A graph \(G\) is called an edge-regular graph with parameters \((v,k,\lambda)\) if it is a regular graph of order \(v\) and degree \(k\) and each of its edges lies in \(\lambda\) triangles. \(G\) is called amply regular with parameters \((v,k,\lambda ,\mu )\) if it is edge-regular with the corresponding parameters and \(N(a)\cap N(b)\) contains exactly \(\mu \) vertices for any two vertices \(a\) and \(b\) such that their distance \(d(a,b)=2\). In this paper the amply regular graphs in which the neighborhoods of vertices are strongly regular with parameters \(v=(2s^{2}+5s+3)/3\), \(k=(2s^{2}-4s)/3\), \(\lambda =(2s^{2}-13s+24)/3\), and \(\mu = (2s^{2}-10s+12)/3\), where \(s \equiv -1 \pmod 3\) are studied.
0 references
strongly regular graph
0 references
amply regular graph
0 references
edge-regular graph
0 references
eigenvalue
0 references
incidence system
0 references
0 references
0 references