On the Isomorphism Problem of Cayley Graphs of Graph Products | Synapse
October 8, 2025Open Access
On the Isomorphism Problem of Cayley Graphs of Graph Products
Key Points
Isomorphic Cayley graphs result from graph products with matching vertex groups, and this relationship is significant in graph theory.
The study shows that graph products can generate isomorphic Cayley graphs, providing a new perspective on their structure.
Understanding the isomorphism between these Cayley graphs clarifies relationships within graph products.
This research opens avenues for further exploration into the properties and applications of Cayley graphs.
Abstract
We investigate Cayley graphs of graph products by showing that graph products with vertex groups that have isomorphic Cayley graphs yield isomorphic Cayley graphs.