On the second neighbourhoods of quasi-strongly regular graphs (Q2142664): Difference between revisions

A quasi-strongly regular graph of grade \(p\) with parameters \((n,k,\lambda; \mu_1,\mu_2,\dots,\mu_p)\) is a \(k\)-regular graph on \(n\) vertices such that any two adjacent vertices have \(\lambda\) common neighbours, and any two distinct non-adjacent vertices have \(\mu_i\) common neighbours, where for each \(\mu_i\) there exist two distinct non-adjacent vertices sharing \(\mu_i\) common neighbours for \(i = 1,2,\dots,p\). This definition is a combinatorial generalization of a strongly regular graph. In this work are investigated quasi-strongly regular graphs of grade \(2\). In particular, quasi-strongly regular graphs of grade \(2\) and diameter \(2\) with disconnected second neighbourhoods of vertices are characterized. Moreover, a similar result for the complement of quasi-strongly regular graphs of grade \(2\) is obtained.