The Prime Index Graph of a Group
Abstract
Let $G$ be a group. The prime index graph of $G$, denoted by $\Pi(G)$, is the graph whose vertex set is the set of all subgroups of $G$ and two distinct comparable vertices $H$ and $K$ are adjacent if and only if the index of $H$ in $K$ or the index of $K$ in $H$ is prime. In this paper, it is shown that for every group $G$, $\Pi(G)$ is bipartite and the girth of $\Pi(G)$ is contained in the set $\{4,\infty\}$. Also we prove that if $G$ is a finite solvable group, then $\Pi(G)$ is connected.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2015
- DOI:
- 10.48550/arXiv.1508.01133
- arXiv:
- arXiv:1508.01133
- Bibcode:
- 2015arXiv150801133A
- Keywords:
-
- Mathematics - Group Theory