- About
- Admissions
-
Academics
- Research & Innovation
- Campus Life
- Library
- More
New Variation of the Cayley Graph for a Finite Cyclic Group
November 6, 2024 (Wednesday), 3:00 pm – 4:00 pm A4#G04
Athirah Zulkarnain
Assistant Professor
Xiamen University Malaysia
Research interests: Graph theory, group theory and beyond.
Speaker Introduction
Dr. Athirah Zulkarnain earned her PhD from Universiti Teknologi Malaysia, Johor, Malaysia, in2024. Primary research of Dr. Athirah Zulkarnain focuses on graph theory and group theory, where she developed new variations of graphs associated with groups and explored their properties.
Abstract
The Cayley graph of a group is constructed based on a given non-empty subset of the group. Many variations of Cayley graphs have been introduced to further explore the geometric structure of the group. Following the introduction of various types of Cayley graphs, numerous applications can be derived from the properties of these graphs, including those related to diameter, chromatic number, and planarity. In this research, the concept of the Cayley graph is extended by introducing a new variation, namely the pi-Cayley graph associated with a group, where pi de notes the prime number that divides the order of the group. This extension is based on the idea that the order of a finite group can be expressed as a product of powers of prime numbers. The Cayley graph of a group is constructed using a given non-empty subset of the group that satisfies certain properties. In this talk, this new variation of the Cayley graph, the pi-Cayley graph, is constructed using the cyclic group of order pn qn, where p and q are distinct primes. The construction of the pi-Cayley graph for the cyclic group of this order begins by introducing the definition of the pi-Cayley graph. Next, subsets of the group are identified, each containing elements with prime power orders corresponding to each prime that divides the order of the group. Then, the vertices of the graph are divided into several sets, and the adjacency between vertices within the same sets and across different sets is explored. Based on these adjacencies, the pi-Cayley graph is constructed. The obtained pi-Cayley graph for the cyclic group of order pn qn is found to be the union of several copies of complete graphs.