Abstract
By applying a method of Godsil and McKay to some graphs related to the symplectic graph, two series of new infinite families of switched strongly regular graphs with parameters \(\big (2^n\pm 2^{\frac{n-1}{2}},2^{n-1}\pm 2^{\frac{n-1}{2}},2^{n-2} \pm 2^{\frac{n-3}{2}},2^{n-2}\pm 2^{\frac{n-1}{2}}\big )\) are constructed for \(n \ge 5\), where n is odd. The construction is described in terms of the geometry of quadrics in the projective space. The binary linear codes of these switched graphs have parameters \(\big [2^n \mp 2^{\frac{n-1}{2}},n+3,2^{t+1}\big ]_2\) and \(\big [2^n \mp 2^{\frac{n-1}{2}},n+3,2^{t+2}\big ]_2\) respectively.
Similar content being viewed by others
References
Abiad A., Haemers W.H.: Switched symplectic graphs and their 2-ranks. Des. Codes Cryptogr. 81, 35–41 (2016).
Assmus E.F., Key J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992).
Barwick S.G., Jackson W-A., Penttila T.: New families of strongly regular graphs. Aust. J. Comb. (to appear, 2016).
Brouwer A.E., Haemers W.H.: Spectra of Graphs. Springer, New York (2011).
Cameron P.J., van Lint J.H.: Designs, Graphs, Codes and Their Links. Cambridge University Press, Cambridge (1991).
Godsil C.D., McKay B.D.: Constructing cospectral graphs. Aequationes Math. 25, 257–268 (1982).
Haemers W.H., Peeters M.J.P., van Rijckevorsel J.M.: Binary codes of strongly regular graphs. Des. Codes Cryptogr. 17, 187–209 (1999).
Hall J.I., Shult E.E.: Locally cotriangular graphs. Geom. Dedicata 18, 113–159 (1985).
Hirschfeld J.W.P.: Projective Geometries Over Finite Fields, 2nd edn. Clarendon Press, Oxford (1998).
Hirschfeld J.W.P., Thas J.A.: General Galois Geometries. Oxford Sci. Publ. Clarendon Press, Oxford (1991).
Ihringer F.: A switching for all strongly regular collinearity graphs from polar spaces. J. Algebr. Comb. (to appear, 2016).
Kubota S.: Strongly regular graphs with the same parameters as the symplectic graph. arXiv:1606.03442. Accessed 5 Aug 2016.
Peeters M.J.P.: Uniqueness of strongly regular graphs having minimal \(p\)-rank. Linear Algebra Appl. 226–228, 9–31 (1995).
Acknowledgements
The authors would like to thank Jennifer Key and Willem Haemers for constructive remarks and suggestions. The anonymous referees are thanked for the many suggestions and corrections which have improved the presentation of the paper in both content and form. This work is based on the research supported by the National Research Foundation of South Africa (Grant Numbers 91495 and 87470).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. H. Koolen.
Rights and permissions
About this article
Cite this article
Hui, A.M.W., Rodrigues, B.G. Switched graphs of some strongly regular graphs related to the symplectic graph. Des. Codes Cryptogr. 86, 179–194 (2018). https://doi.org/10.1007/s10623-017-0340-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0340-x