English

A group sum inequality and its application to power graphs

Group Theory 2019-02-20 v2 Combinatorics

Abstract

Let GG be a finite group of order nn, and let CnC_n be the cyclic group of order nn. We show that gCnϕ(o(g))gGϕ(o(g))\sum_{g \in C_n} \phi(\mathrm{o}(g))\geq \sum_{g \in G} \phi(\mathrm{o}(g)), with equality if and only if GG is isomorphic to CnC_n. As an application, we show that among all finite groups of a given order, the cyclic group of that order has the maximum number of undirected edges in its directed power graph.

Keywords

Cite

@article{arxiv.1311.2983,
  title  = {A group sum inequality and its application to power graphs},
  author = {Brian Curtin and Gholam Reza Pourgholi},
  journal= {arXiv preprint arXiv:1311.2983},
  year   = {2019}
}
R2 v1 2026-06-22T02:06:19.504Z