English

Quasi-strongly regular graphs on the flags of symmetric designs

Combinatorics 2025-05-28 v1

Abstract

This paper was inspired by a paper by Blokhuis and Brouwer [Designs, Codes and Cryptography 65, 2012] in which a definition of a graph on the flags of a biplane is given, and they prove that the graph corresponding to the unique (11,5,2)(11,5,2)-biplane is determined by its spectrum. It is also inspired by the different definition of flag-graph seen in the context of maps and abstract polytopes. Here we use this definition for (v,k,λ)(v,k,\lambda)-BIBDs, and prove that if the design is symmetric then the graph is quasi-strongly regular. We will also use the definition given by Blokhuis and Brouwer for the case of biplanes and prove that this too, is a QSRG, (with different parameters). We investigate whether these graphs are determined by their spectra for some of the known biplanes.

Keywords

Cite

@article{arxiv.2505.21272,
  title  = {Quasi-strongly regular graphs on the flags of symmetric designs},
  author = {Eugenia O'Reilly-Regueiro and Octavio B. Zapata-Fonseca},
  journal= {arXiv preprint arXiv:2505.21272},
  year   = {2025}
}

Comments

16 pages