On the power graph of the direct product of two groups

Abstract

The power graph P(G) of a finite group G is the graph with vertex set G and two distinct vertices are adjacent if either of them is a power of the other. Here we show that the power graph P(G1 × G2) of the direct product of two groups G1 and G2 is not isomorphic to either of the direct, cartesian and normal product of their power graphs P(G1) and P(G2). A new product of graphs, namely generalized product, has been introduced and we prove that the power graph P(G1 × G2) is isomorphic to a generalized product of P(G1) and P(G2).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…