On groups with chordal power graph, including a classification in the case of finite simple groups

DOI10.1007/S10801-023-01262-2MaRDI QIDQ6185342zbMATH OpenOpenAlexFDO

Authors Jendrik Brachter, Eda Kaja

Publication date 8 January 2024

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

direct productssimple groupschordal graphpower graphmaximal cycles in power graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite simple groups and their classification (20D05)

Abstract: We prove various properties on the structure of groups whose power graph is chordal. Nilpotent groups with this property have been classified by Manna, Cameron and Mehatari [The Electronic Journal of Combinatorics, 2021]. Here we classify the finite simple groups with chordal power graph, relative to typical number theoretic oracles. We do so by devising several sufficient conditions for the existence and non-existence of long cycles in power graphs of finite groups. We examine other natural group classes, including special linear, symmetric, generalized dihedral and quaternion groups, and we characterize direct products with chordal power graph. The classification problem is thereby reduced to directly indecomposable groups and we further obtain a list of possible socles. Lastly, we give a general bound on the length of an induced path in chordal power graphs, providing another potential road to advance the classification beyond simple groups.

Recommendations

• On the power graphs of certain finite groups
• The power graph on the conjugacy classes of a finite group
• On finite groups whose power graph is a cograph
• On the power graph of a finite group
• Note on the power graph of finite simple groups.
• Some results in a new power graphs in finite groups
• A note on the power graph of a finite group
• On the power graph and the reduced power graph of a finite group
• On the power graphs of elementary abelian and extra special \(p\)-groups
• Recent developments on the power graph of finite groups -- a survey

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3906699 (Why is no real title available?)
• scientific article; zbMATH DE number 3939563 (Why is no real title available?)
• scientific article; zbMATH DE number 617404 (Why is no real title available?)
• scientific article; zbMATH DE number 715350 (Why is no real title available?)
• scientific article; zbMATH DE number 2031101 (Why is no real title available?)
• scientific article; zbMATH DE number 1522659 (Why is no real title available?)
• scientific article; zbMATH DE number 2108136 (Why is no real title available?)
• scientific article; zbMATH DE number 5053676 (Why is no real title available?)
• scientific article; zbMATH DE number 3322854 (Why is no real title available?)
• scientific article; zbMATH DE number 5180199 (Why is no real title available?)
• A NEW TYPE OF SIMPLE GROUPS OF FINITE ORDER
• A decomposition theorem for partially ordered sets
• A survey on enhanced power graphs of finite groups
• Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Characterizations and algorithmic applications of chordal graph embeddings
• Classification of non-solvable groups whose power graph is a cograph
• Directed graphs and combinatorial properties of semigroups
• EXTENDING RESULTS OF MORGAN AND PARKER ABOUT COMMUTING GRAPHS
• Endliche Gruppen I
• Forbidden subgraphs of power graphs
• Graph Classes: A Survey
• Graphs defined on groups
• Note on the power graph of finite simple groups.
• On Ree's Series of Simple Groups
• On connectedness of power graphs of finite groups
• On enhanced power graphs of finite groups
• On finite groups whose power graph is a cograph
• On power graphs of finite groups with forbidden induced subgraphs
• On the connectivity of the non-generating graph
• On the soluble graph of a finite group
• On the structure of the power graph and the enhanced power graph of a group
• Perfect Elimination and Chordal Bipartite Graphs
• Power graphs and semigroups of matrices.
• Power graphs: A survey
• Primary cyclotomic units and a proof of Catalans conjecture
• Quotients of the Hermitian curve from subgroups of \(\text{PGU}(3,q)\) without fixed points or triangles
• Recent developments on the power graph of finite groups -- a survey
• Ring constructions and applications
• The Finite Simple Groups
• The diameter of the commuting graph of a finite group with trivial centre.
• The non-commuting, non-generating graph of a nilpotent group
• The power graph of a finite group
• The power graph of a torsion-free group of nilpotency class 2
• The strong metric dimension of the power graph of a finite group
• Undirected power graphs of semigroups

Cited in

(1)

• Classification of non-solvable groups whose power graph is a cograph

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: On groups with chordal power graph, including a classification in the case of finite simple groups

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