On graphs in which the neighborhoods of vertices are strongly regular with eigenvalue 2 (Q1761022): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extensions of strongly regular graphs with eigenvalue 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partial geometries and their extensions / rank
 
Normal rank

Latest revision as of 20:43, 5 July 2024

scientific article
Language Label Description Also known as
English
On graphs in which the neighborhoods of vertices are strongly regular with eigenvalue 2
scientific article

    Statements

    On graphs in which the neighborhoods of vertices are strongly regular with eigenvalue 2 (English)
    0 references
    15 November 2012
    0 references
    Let \(\Gamma\) be a simple graph and \(a\) be a fixed vertex in \(\Gamma\). Let \(\Gamma_i(a)\) denote the \(i\)-neighborhood of \(a\). \(\Gamma\) is called an amply regular graph with parameters \((v,k,\lambda,\mu)\) if \(\Gamma\) is a regular graph of degree \(k\) on \(v\) vertices in which each edge lies in \(\lambda\) triangles and \(\Gamma_1(a) \cup \Gamma_1(b)\) contains \(\mu\) vertices for any two vertices \(a\) and \(b\) separated by a distance of \(2\) in \(\Gamma\). An amply regular graph of distance \(2\) is called a strongly regular graph. Further, let \(\Gamma\) be a connected amply regular graph in which the neighborhoods of vertices are strongly regular graphs with parameters \((v',k',\lambda',\mu')\) described in this work. It is demonstrated that if \(\lambda' \geq 2\) then one of the following assertions holds: {\parindent=7mm \begin{itemize} \item[(1)]\(\Gamma\) is a strongly regular graph with parameters \((100,36,14,12)\) in which the neighborhoods of vertices have the parameters \((36,14,4,6)\); \item[(2)]diameter \(d(\Gamma) = 3\) and either \begin{itemize} \item[(i)]\(\mu = 18,24,36\) and the neighborhoods of vertices have the parameters \((105,32,4,12)\); \item[(ii)]\(\mu = 35\) and the neighborhoods of vertices have the parameters \((162,56,10,24)\); \item[(iii)]\(\mu = 66\) and the neighborhoods of vertices have the parameters \((243,110,37,60)\) or \item[(iv)]\(\mu = 70\) and the neighborhoods of vertices have the parameters \((253,112,36,60)\). \end{itemize} \end{itemize}}
    0 references
    strongly regular graph, amply regular graph
    0 references
    Taylor graph
    0 references

    Identifiers