arXiv · 1401.6755
On power graphs of finite groups with forbidden induced subgraphs
Abstract
The power graph $\mathcal{P}(G)$ of a finite group $G$ is a graph whose vertex set is the group $G$ and distinct elements $x,y\in G$ are adjacent if one is a power of the other, that is, $x$ and $y$ are adjacent if $x\in\langle y\rangle$ or $y\in\langle x\rangle$. We characterize all finite groups $G$ whose power graphs are claw-free, $K_{1,4}$-free or $C_4$-free.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Alireza Doostabadi, Ahmad Erfanian, Mohammad Farrokhi Derakhshandeh Ghouchan. 2014-01-27. On power graphs of finite groups with forbidden induced subgraphs. https://arxiv.org/abs/1401.6755
Cite the original work for its findings. Save a collection to share your selection of sources.