Quantum isomorphic strongly regular graphs from the E₈ root system

DOI10.5802/ALCO.335MaRDI QIDQ6412385zbMATH OpenFDO

Authors Simon Schmidt

Publication date 29 September 2022

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.5802/ALCO.335

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Quantum groups (quantized enveloping algebras) and related deformations (17B37) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Quantum groups (quantized function algebras) and their representations (20G42)

Abstract: In this article, we give a first example of a pair of quantum isomorphic, non-isomorphic strongly regular graphs, that is, non-isomorphic strongly regular graphs having the same homomorphism counts from all planar graphs. The pair consists of the orthogonality graph of the $120$ lines spanned by the $E_8$ root system and a rank $4$ graph whose complement was first discovered by Brouwer, Ivanov and Klin. Both graphs are strongly regular with parameters $(120,63,30,36)$. Using Godsil-McKay switching, we obtain more quantum isomorphic, non-isomorphic strongly regular graphs with the same parameters.

Recommendations

• Some new strongly regular graphs from quadrics
• Quantum isomorphism of graphs from association schemes
• Strongly regular graphs with the same parameters as the symplectic graph
• The strongly regular (40, 12, 2, 4) graphs
• New families of strongly regular graphs

Cited in

(2)

• Orthogonal roots, Macdonald representations and quasiparabolic sets
• Quantum isomorphism of graphs from association schemes

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Quantum isomorphic strongly regular graphs from the $E_8$ root system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6412385)