Abstract

A class of K-metacyclic group of order $ p(p-1)$ denoted by $G$, has group presentation $x^p=y^{p-1}=1;$ $ y^{-1} xy=x^r;$ $(r-1,p)=1$ where $p$ is an odd prime and $r$ is a primitive root modulo $p$. To this group, we attach a simple undirected graph $\Gamma_{G}^{cc}$ whose vertices are the conjugacy classes of $G$ and two distinct vertices $x$ and $y$ are connected by an edge if the $gcd$ of the class size of $x$ and $y$ is greater than $1$. In this paper, $\Gamma_{G}^{cc}$ and $\Gamma_{G\times G}^{cc}$ are obtained and then different graph theoretic properties like planarity, clique number, chromatic number, independence number, clique polynomial, independence polynomial, dominating number, spectrum and energy of these graphs are studied. The line graph of $\Gamma_{G}^{cc}$ is found to be a regular graph and the complement graph of $\Gamma_{G}^{cc}$ is found to be a star graph. Various aspects of the line graph and the complement graph are also determined in this paper.

Keywords and Phrases

Conjugacy class graph, K-metacyclic group, line graph, complement graph.

A.M.S. subject classification

05C25, 05C69, 05C76.

.....