Abstract
In this paper, we give a construction of strongly regular graphs from pseudocyclic association schemes, which is a common generalization of two constructions given by Fujisaki (2004). Furthermore, we prove that the pseudocyclic association scheme arising from the action of PGL(2, q) to the set of exterior lines in PG(2, q), called the elliptic scheme, under the assumption that \(q=2^m\) with m an odd prime satisfies the condition of our new construction. As a consequence, we obtain a new infinite family of strongly regular graphs of Latin square type with non-prime-power number of vertices.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data Availability
Data Deposition Information: No datasets have been used.
References
Bannai, E., Ito, T.: Algebraic Combinatorics I. Benjamin/Cumming, Menlo Park (1984)
Bannai, E., Kwok, W.M., Song, S.Y.: Ennola type dualities in the character tables of some association schemes, Memories of the Faculty of Science. Kyushu Univ. Ser. A. 44, 129–143 (1990)
Bannai, E.: Subschemes of some association schemes. J. Algebra 144, 167–188 (1991)
Brouwer, A.E., Haemers, W.H.: Spectra of Graphs. Springer, Universitext (2012)
van Dam, E.R.: Strongly regular decompositions of the complete graph. J. Algebraic Combin. 17, 181–201 (2003)
Feng, T., Wu, F., Xiang, Q.: Pseudocyclic and non-amorphic fusion schemes of the cyclotomic association schemes. Des. Codes Cryptogr. 65, 247–257 (2012)
Fujisaki, T.: A four-class association scheme derived from a hyperbolic quadric in PG\((3, q)\). Adv. Geom. 4, 105–117 (2004)
Fujisaki, T.: A construction of amorphous association scheme from a pseudo-cyclic association scheme. Discrete Math. 285, 307–311 (2004)
Godsil, C.D.: Algebraic Combinatorcs, Chapman and Hall Mathematics, (1993)
Hollmann, H.: Pseudocyclic \(3\)-class association schemes on \(28\) points. Discrete Math. 52, 209–224 (1984)
Hollmann, H.D.L., Xiang, Q.: Association schemes from the action of PGL\((2, q)\) fixing a nonsingular conic in PG\((2, q)\). J. Algebraic Combin. 24, 157–193 (2006)
Hollmann, H.D.L., Xiang, Q.: Pseudocyclic association schemes arising from the actions of \({\rm PGL}(2,2^m)\) and \({\rm P}\Gamma {\rm L}(2,2^m)\). J. Combin. Theory Ser. A 113, 1008–1018 (2006)
Ikuta, T., Munemasa, A.: Pseudocyclic association schemes and strongly regular graphs. Euro. J. Combin. 31, 1513–1519 (2010)
Mathon, R.: 3-class association schemes, in: Proceedings of the Conference on Algebraic Aspects of Combinatorics, Univ. Toronto, Toronto, ON, 1975, in: Congr. Numer., vol. XIII, Utilitas Math., Winnipeg, MB, 123–155 (1975)
Ma, S.L.: A survey of partial difference sets. Des. Codes Cryptogr. 4, 221–261 (1994)
Momihara, K.: New constructions of strongly regular Cayley graphs on abelian non \(p\)-groups. J. Combin. Theory Ser. A 184, 105514 (2021)
Muzychuk, M., Ponomarenko, I.: On pseudocyclic association schemes. Ars Math. Contemp. 5, 1–25 (2012)
Muzychuk, M.: \(V\)-rings of permutation groups with invariant metric, Ph.D. Thesis, Kiev State University, Kiev, (1987)
Tanaka, H.: A four-class subscheme of the association scheme coming from the action of \({\rm PGL}(2,4^f)\). Euro. J. Combin. 23, 121–129 (2002)
Funding
Koji Momihara acknowledges the support by JSPS KAKENHI Grant Number 20K03719. Sho Suda acknowledges the support by JSPS KAKENHI Grant Number 22K03410.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
Nil
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Momihara, K., Suda, S. Strongly Regular Graphs from Pseudocyclic Association Schemes. Graphs and Combinatorics 40, 39 (2024). https://doi.org/10.1007/s00373-024-02764-x
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00373-024-02764-x