On the difference of the intersection power graph and the power graph of a finite group

Abstract

The difference graph D(G) of a finite group G is the graph obtained by taking the (edge) difference of the intersection power graph and the power graph of G, and subsequently removing all isolated vertices. In this paper, we give a number of results about the difference graph. We examine groups whose power graph and intersection power graph coincide. In addition, we make some observations on isolated vertices in difference graphs. We study the connectedness and perfectness of difference graph with respect to various properties of the underlying group G. Furthermore, we investigate the operation of twin reduction on graphs, a technique that yields smaller graphs which may be easier to analyze.

19 pages, Accepted for publication in Discrete Mathematics