Current browse context:
math.GR
Change to browse by:
References & Citations
Mathematics > Group Theory
Title: On chordality of the power graph of finite groups
(Submitted on 31 Aug 2022 (v1), last revised 6 Oct 2023 (this version, v2))
Abstract: A graph is called chordal if it forbids induced cycles of length 4 or more. In this paper, we attempt to identify the non-nilpotent groups whose power graph is a chordal graph (this question was raised by Cameron in [4]). In this direction, we characterise the direct product of finite groups having chordal power graphs. We classify all finite simple groups of Lie type whose power graph is chordal. Further, we prove that the power graph of a sporadic simple group is always non-chordal. In addition, we show that almost all groups of order up to 47 have chordal power graphs.
Submission history
From: Ranjit Mehatari [view email][v1] Wed, 31 Aug 2022 14:11:53 GMT (24kb)
[v2] Fri, 6 Oct 2023 12:38:11 GMT (24kb)
Link back to: arXiv, form interface, contact.