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

DOI10.1007/S10801-023-01262-2zbMATH Open1530.05079arXiv2209.00317OpenAlexW4387341470MaRDI QIDQ6185342FDOQ6185342

Authors: Jendrik Brachter, Eda Kaja 

Publication date: 8 January 2024

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

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.

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

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

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)

Cites Work

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

Cited In (1)

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

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)