Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 6, No 1 (2018): Electronic Journal of Graph Theory and Applications

On the intersection power graph of a finite group

Sudip Bera (Department of Mathematics, Visva-Bharati, Santiniketan-731235, India.)



Article Info

Publish Date
03 Apr 2018

Abstract

Given a group G, the intersection power graph of G, denoted by GI(G), is the graph with vertex set G and two distinct vertices x and y are adjacent in GI(G) if there exists a non-identity element z ∈ G such that xm=z=yn, for some m, n ∈ N, i.e. x ∼ y in GI(G) if ⟨x⟩ ∩ ⟨y⟩ ≠ {e} and e is adjacent to all other vertices, where e is the identity element of the group G. Here we show that the graph GI(G) is complete if and only if either G is cyclic p-group or G is a generalized quaternion group. Furthermore, GI(G) is Eulerian if and only if ∣G∣ is odd. We characterize all abelian groups and also all non-abelian p-groups G, for which GI(G) is dominatable. Beside, we determine the automorphism group of the graph GI(Zn), when n ≠ pm.

Copyrights © 2018






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...