Topological Symmetry Groups of Complete Bipartite Graphs
Kathleen Hake, Blake Mellor, Matthew Pittluck

TL;DR
This paper investigates which complete bipartite graphs can be embedded in three-dimensional space with specific topological symmetry groups, extending previous classifications to include cyclic, dihedral, and certain product groups.
Contribution
It extends the classification of topological symmetry groups of complete bipartite graphs to include cyclic, dihedral, and certain product groups, building on prior work for symmetric groups.
Findings
Classified bipartite graphs with cyclic symmetry groups
Identified bipartite graphs with dihedral symmetry groups
Extended understanding of symmetry realizations in 3D embeddings
Abstract
The symmetries of complex molecular structures can be modeled by the {\em topological symmetry group} of the underlying embedded graph. It is therefore important to understand which topological symmetry groups can be realized by particular abstract graphs. This question has been answered for complete graphs; it is natural next to consider complete bipartite graphs. In previous work we classified the complete bipartite graphs that can realize topological symmetry groups isomorphic to , or ; in this paper we determine which complete bipartite graphs have an embedding in whose topological symmetry group is isomorphic to , , or .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
