Quasi-strongly regular graphs on the flags of symmetric designs
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 -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 -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.
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