English

Parametric restrictions on quasi-symmetric designs

Combinatorics 2021-06-15 v2

Abstract

In this paper, we attach several new invariants to connected strongly regular graphs (excepting conference graphs on non-square number of vertices) : one invariant called the discriminant, and a p-adic invariant corresponding to each prime number p. We prove parametric restrictions on quasi-symmetric 2-designs with a given connected block graph GG and a given defect (absolute difference of the two intersection numbers) solely in terms of the defect and the parameters of GG, including these new invariants. This is a natural analogue of Schutzenberger's Theorem and the Shrikhande-Chowla-Ryser theorem. This theorem is effective when these graph invariants can be explicitly computed. We do this for complete multipartite graphs, co-triangular graphs, symplectic non-orthogonality graphs (over the field of order 22) and the Steiner graphs, yielding explicit restrictions on the parameters of quasi-symmetric 2-designs whose block graphs belong to any of these four classes.

Keywords

Cite

@article{arxiv.2102.05576,
  title  = {Parametric restrictions on quasi-symmetric designs},
  author = {Bhaskar Bagchi},
  journal= {arXiv preprint arXiv:2102.05576},
  year   = {2021}
}