Abstract
In 2018 the first, Rukavina and the third author constructed with the aid of a computer the first example of a strongly regular graph \(\Gamma\) with parameters (216, 40, 4, 8) and proved that it is the unique \(\mathrm{PSU}(4,2)\)-invariant vertex-transitive graph on 216 vertices. In this paper, using the geometry of the Hermitian surface of \(\mathrm{PG}(3,4)\), we provide a computer-free proof of the existence of the graph \(\Gamma\). The maximal cliques of \(\Gamma\) are also determined.
Similar content being viewed by others
References
Bray, J., Holt, D., Roney-Dougal, C.: The Maximal Subgroups of the Low-Dimensional Finite Classical Groups, (London Mathematical Society Lecture Note Series). Cambridge University Press, Cambridge (2013)
Brouwer, A.E.: Strongly regular graphs. In: Colbourn, C.J., Dinitz, J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 852–868. Chapman & Hall/CRC, Boca Raton (2007)
Brouwer, A.E.: Parameters of Strongly Regular Graphs. http://www.win.tue.nl/~aeb/graphs/srg/srgtab.html. Accessed 26 Dec 2019
Crnković, D., Rukavina, S., Švob, A.: New strongly regular graphs from orthogonal groups \(O^+(6,2)\) and \(O^-(6,2)\). Discret. Math. 341(10), 2723–2728 (2018)
Hirschfeld, J.W.P.: Finite Projective Spaces of Three Dimensions. Oxford Mathematical Monographs. Oxford Science Publications. The Clarendon Press, Oxford University Press, New York (1985)
Payne, S.E., Thas, J.A.: Finite generalized quadrangles, Research Notes in Mathematics, 110. Pitman (Advanced Publishing Program), Boston, MA (1984)
Acknowledgements
D. Crnković and A. Švob were supported by Croatian Science Foundation under the project 6732. The authors would like to thank the anonymous referees for helpful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Crnković, D., Pavese, F. & Švob, A. On the \(\mathrm{PSU}(4,2)\)-Invariant Vertex-Transitive Strongly Regular (216, 40, 4, 8) Graph. Graphs and Combinatorics 36, 503–513 (2020). https://doi.org/10.1007/s00373-020-02132-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-020-02132-5