We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Group Theory

Title: On chordality of the power graph of finite groups

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.
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
MSC classes: 20D60, 05C25
Cite as: arXiv:2208.14879 [math.GR]
  (or arXiv:2208.14879v2 [math.GR] for this version)

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.