Preprint Review Version 1 Preserved in Portico This version is not peer-reviewed

Automorphism Group of Polyhedral Graphs

Version 1 : Received: 22 December 2023 / Approved: 25 December 2023 / Online: 25 December 2023 (15:57:27 CET)

How to cite: Ghorbani, M.; Alidehi-Ravandi, R.; Dehmer, M. Automorphism Group of Polyhedral Graphs. Preprints 2023, 2023121878. https://doi.org/10.20944/preprints202312.1878.v1 Ghorbani, M.; Alidehi-Ravandi, R.; Dehmer, M. Automorphism Group of Polyhedral Graphs. Preprints 2023, 2023121878. https://doi.org/10.20944/preprints202312.1878.v1

Abstract

Symmetry, as a key concept in geometry and the foundational principle of mathematical concepts, is a fundamental part of geometry and nature, creating patterns that help us conceptually organize our world. It is often linked with aesthetic beauty and can be observed in both natural phenomena and human-made objects, such as artworks and manufactured products, across the globe. The automorphism group of a graph is a mathematical structure that captures all the symmetries of the graph. symmetry refers to the property of a graph, indicating that it can be transformed without changing its structure, while the automorphism group is the collection of all permutations of the vertices that preserve the graph's adjacency relationships. In graph theory, the concepts of symmetry group and automorphism group play fundamental roles in understanding the symmetries and structural properties of graphs. This paper aims to explore the relationship between symmetry groups and automorphism groups, shedding light on their interconnected nature and their significance in graph theory. We delve into the definitions and properties of both symmetry groups and automorphism groups, highlighting their similarities and distinctions. Furthermore, we discuss their applications in various fields, including computer science, chemistry, and network analysis. Through this exploration, we aim to provide a comprehensive understanding of the relationship between symmetry groups and automorphism groups, deepening our comprehension of the symmetries and structures inherent in graphs.

Keywords

symmetry; automorphism group; polyhedral graph; fullerene

Subject

Computer Science and Mathematics, Algebra and Number Theory

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.