English

On the minimum degree of power graphs of finite nilpotent groups

Combinatorics 2021-08-16 v1

Abstract

The power graph P(G)\mathcal{P}(G) of a group GG is the simple graph with vertex set GG and two vertices are adjacent whenever one of them is a positive power of the other. In this paper, for a finite noncyclic nilpotent group GG, we study the minimum degree δ(P(G))\delta(\mathcal{P}(G)) of P(G)\mathcal{P}(G). Under some conditions involving the prime divisors of G|G| and the Sylow subgroups of GG, we identify certain vertices associated with the generators of maximal cyclic subgroups of GG such that δ(P(G))\delta(\mathcal{P}(G)) is equal to the degree of one of these vertices. As an application, we obtain δ(P(G))\delta(\mathcal{P}(G)) for some classes of finite noncyclic abelian groups GG.

Keywords

Cite

@article{arxiv.2108.06088,
  title  = {On the minimum degree of power graphs of finite nilpotent groups},
  author = {Ramesh Prasad Panda and Kamal Lochan Patra and Binod Kumar Sahoo},
  journal= {arXiv preprint arXiv:2108.06088},
  year   = {2021}
}