A group sum inequality and its application to power graphs.

DOI10.1017/S0004972714000434zbMATH Open1306.20025arXiv1311.2983OpenAlexW3099618532MaRDI QIDQ2933690FDOQ2933690

Authors: Brian Curtin, G. R. Pourgholi 

Publication date: 5 December 2014

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Abstract: Let $G$ be a finite group of order $n$, and let $C_n$ be the cyclic group of order $n$. We show that $su{m}_{gin{C}_n}phi(mathrmo(g))geqsu{m}_{ginG}phi(mathrmo(g))$, with equality if and only if $G$ is isomorphic to $C_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.

Full work available at URL: https://arxiv.org/abs/1311.2983

Recommendations

• The number of edges in power graph of finite groups
• The power graph of a finite group. II.
• Some properties of power graphs in finite group
• Sum of the products of the orders of two distinct elements in finite groups.
• Sums of Element Orders in Finite Groups

zbMATH Keywords

finite groupsSylow subgroupssets of element orderssums of element ordersEuler totient functioncyclic groupspower graphsnumbers of edges

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Cites Work

• Power graphs: A survey
• Directed graphs and combinatorial properties of semigroups
• Sums of Element Orders in Finite Groups

Cited In (5)

• Prime index elements graph of a group
• Ideal basis in constructions defined by directed graphs
• An Euler totient sum inequality
• Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups
• On the number of edges of cyclic subgroup graphs of finite groups

This page was built for publication: A group sum inequality and its application to power graphs.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2933690)