BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
In this article, we give an elementary combinatorial proof of a conjecture about the determination of automorphism group of the power graph of finite cyclic groups, proposed by Doostabadi, Erfanian and Jafarzadeh in 2013.
For a finite group G with a normal subgroup H, the normal subgroup based power graph of G, denoted by ΓH(G) whose vertex set V(ΓH(G))=(G∖H)⋃{e} and two vertices a and b are edge connected if aH=bmH or bH=anH for some m,n∈N. In this paper we obtain some fundamental characterizations of the normal subgroup based power graph. We show some relation between the graph ΓH(G) and the power graph Γ(HG). We show that ΓH(G) is complete if and only of HG is cyclic group of order 1 or pm, where p is prime number and m∈N. ΓH(G) is planar if and only if ∣H∣=2 or 3 and HG≅Z2×Z2×⋯×Z2. Also ΓH(G) is Eulerian if and only if ∣G∣≡∣H∣ mod2.
Given a group G, the enhanced power graph of G denoted by Ge(G), is the graph with vertex set G and two distinct vertices x,y are edge connected in Ge(G) if there exists z∈G such that x=zm and y=zn, for some m,n∈N. In this article, we characterize the enhanced power graph Ge(G) of G. The graph Ge(G) is complete if and only if G is cyclic, and Ge(G) is Eulerian if and only if ∣G∣ is odd. We classify all abelian groups and also all non-abelian p−groups G for which Ge(G) satisfies the cone property.
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).
Let G be a finite group of order n. The strong power graph Ps(G) of G is the undirected graph whose vertices are the elements of G such that two distinct vertices a and b are adjacent if am1=bm2 for some positive integers m1,m2<n. In this article we classify all groups G for which Ps(G) is line graph and Caley graph. Spectrum and permanent of the Laplacian matrix of the strong power graph Ps(G) are found for any finite group G.
In 2013, Jemal Abawajy, Andrei Kelarev and Morshed Chowdhury [1] proposed a problem to characterize the finite groups whose power graphs are Cayley graphs of some groups. Here we give a complete answer to this question.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.