On the power graph of the direct product of two groups
A. K. Bhuniya, Sajal Kumar Mukherjee

TL;DR
This paper investigates the structure of power graphs of direct product groups, showing they are not isomorphic to common graph products but are isomorphic to a newly introduced generalized product.
Contribution
It introduces a new generalized product of graphs and proves the power graph of a direct product group is isomorphic to this product.
Findings
Power graph of G1×G2 is not isomorphic to direct, Cartesian, or normal products of P(G1) and P(G2)
Power graph of G1×G2 is isomorphic to a new generalized product of P(G1) and P(G2)
Introduces and characterizes the generalized product of graphs
Abstract
The power graph of a finite group is the graph with vertex set and two distinct vertices are adjacent if either of them is a power of the other. Here we show that the power graph of the direct product of two groups and is not isomorphic to either of the direct, cartesian and normal product of their power graphs and . A new product of graphs, namely generalized product, has been introduced and we prove that the power graph is isomorphic to a generalized product of and .
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.
Taxonomy
TopicsFinite Group Theory Research · graph theory and CDMA systems · Advanced Graph Theory Research
