Work

A Survey on Strongly Regular Graphs with $m_2 = qm_3$' and $m_3 = qm_2$

Year: 2026
Type: article
Abstract: We say that a regular graph G of order n and degree r ≥ 1 (which is not the complete graph) is strongly regular if there exist non-negative integers τ and ???? such that |Si ∩Sj| = τ for any two adjacent vertices i and j, and |Si ∩Sj| = ???? for any two distinct non-adjacent vertices i and j, where Sk denotes the neighborhood of the vertex k. Let λ1 = r, λ2 and λ3 be the distinct eigenvalues of a connected strongly regular graph. Let m1 = 1, m2 and m3 denote the multiplicity of r, λ2 and λ3, respectively. We here survey results related to the parameters n, r, τ and ???? for strongly regular graphs with m2 = qm3 and m3 = qm2 for q = 2,3,…,12.
Language: English
Open Access status: diamond
OpenAlex ID: W7233858798
FWCI:
Cites: 6
Cited by:
Related to: 10