arXiv++ Combinatorics

Browse math.CO papers from arXiv

Strongly regular graphs satisfying the 4-vertex condition

Published: 2021-06-30 | Updated: 2022-09-08
Comments: 19 pages; accepted in Combinatorica

Abstract

We survey the area of strongly regular graphs satisfying the 4-vertex condition and find several new families. We describe a switching operation on collinearity graphs of polar spaces that produces cospectral graphs. The obtained graphs satisfy the 4-vertex condition if the original graph belongs to a symplectic polar space.

BibTeX

Loading...