English

Quotient graphs for power graphs

Combinatorics 2017-02-13 v4

Abstract

In a previous paper of the first author a procedure was developed for counting the components of a graph through the knowledge of the components of its quotient graphs. We apply here that procedure to the proper power graph P0(G)\mathcal{P}_0(G) of a finite group GG, finding a formula for the number c(P0(G))c(\mathcal{P}_0(G)) of its components which is particularly illuminative when GSnG\leq S_n is a fusion controlled permutation group. We make use of the proper quotient power graph P~0(G)\widetilde{\mathcal{P}}_0(G), the proper order graph O0(G)\mathcal{O}_0(G) and the proper type graph T0(G)\mathcal{T}_0(G). We show that all those graphs are quotient of P0(G)\mathcal{P}_0(G) and demonstrate a strong link between them dealing with G=SnG=S_n. We find simultaneously c(P0(Sn))c(\mathcal{P}_0(S_n)) as well as the number of components of P~0(Sn)\widetilde{\mathcal{P}}_0(S_n), O0(Sn)\mathcal{O}_0(S_n) and T0(Sn)\mathcal{T}_0(S_n).

Keywords

Cite

@article{arxiv.1502.02966,
  title  = {Quotient graphs for power graphs},
  author = {D. Bubboloni and Mohammad A. Iranmanesh and S. M. Shaker},
  journal= {arXiv preprint arXiv:1502.02966},
  year   = {2017}
}
R2 v1 2026-06-22T08:26:44.482Z