Graphs defined on groups

DOI10.22108/IJGT.2021.127679.1681zbMATH Open1496.05070arXiv2102.11177OpenAlexW4288048186MaRDI QIDQ5102166FDOQ5102166

Peter J. Cameron

Publication date: 6 September 2022

Abstract: These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are the power graph, enhanced power graph, deep commuting graph, commuting graph, and non-generating graph, though I give a briefer discussion of the nilpotence and solvability graphs, and make some remarks on more general graphs. Aspects to be discussed include induced subgraphs, forbidden subgraphs, connectedness, and automorphism groups. We can also ask about the graphs formed by the edges in one graph but not in an earlier graph in the hierarchy. I have included some results on intersection graphs of subgroups of various types, which are often in a dual relation to one of the other graphs considered. Another actor is the Gruenberg--Kegel graph, or prime graph, of a group: this very small graph influences various graphs defined on the group. I say little about Cayley graphs, since (except in special cases) these are not invariant under the automorphism group of $G$. The graphs all have the property that they contain emph{twins}, pairs of vertices with the same neighbours (save possibly one another). Being equal or twins is an equivalence relation, and the automorphism group of the graph has a normal subgroup inducing the symmetric group on each twin class. For some purposes, we can merge twin vertices and get a smaller graph. Continuing until no further twins occur, the result is independent of the reduction, and is the $1$-vertex graph if and only if the original graph is a emph{cograph}. So I devote a section to cographs and twin reduction, and another to consequences for automorphism groups. There are briefer discussions of related matters.

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

Recommendations

• Super graphs on groups. I
• Between the enhanced power graph and the commuting graph
• A study of enhanced power graphs of finite groups
• On the structure of the power graph and the enhanced power graph of a group
• On the power graph of a finite group

zbMATH Keywords

commuting graphcographpower graphgenerating graph

Mathematics Subject Classification ID

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

Cites Work

• The power graph of a torsion-free group determines the directed power graph
• Commutativity preserving extensions of groups
• The diameter of graph of semigroup
• Some structural graph properties of the non-commuting graph of a class of finite Moufang loops
• Title not available (Why is that?)
• Normal hypergraphs and the perfect graph conjecture
• The analysis of randomized experiments with orthogonal block structure. I. Block structure and the null analysis of variance
• Coloring of commutative rings
• Prime graph components of finite groups
• On the commuting probability in finite groups.
• Central elements in core-free groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Number Theory
• On recognizability of some finite simple orthogonal groups by spectrum.
• The strong perfect graph theorem
• On minimal non-supersoluble groups.
• Recognition of alternating groups of prime degree from their element orders
• There is no upper bound for the diameter of the commuting graph of a finite group
• Non-commuting graph of a group.
• Title not available (Why is that?)
• Transitiv orientierbare Graphen
• Minimal paths in the commuting graphs of semigroups
• Probabilistic generation of finite simple groups. II.
• Unit Graphs Associated with Rings
• Title not available (Why is that?)
• The power graph of a finite group
• On groups of even order
• A semi-strong perfect graph theorem
• Automorphism groups and isomorphisms of Cayley digraphs
• The characterization of finite groups with abelian Sylow 2-subgroups
• A decomposition theorem for partially ordered sets
• Title not available (Why is that?)
• Power graphs: A survey
• On the non-commuting graph in finite Moufang loops
• Title not available (Why is that?)
• On normal Cayley graphs and hom-idempotent graphs
• Intersection graphs of subgroups of finite groups
• Intersection graphs of cyclic subgroups of groups
• Title not available (Why is that?)
• The graph of subgroups of a finite group
• On a class of posets and the corresponding comparability graphs
• Directed graphs and combinatorial properties of semigroups
• Topics in structural graph theory
• A Universal Structure for N -Free Graphs
• The power graph of a finite group, II
• NON-CYCLIC GRAPH ASSOCIATED WITH A GROUP
• Title not available (Why is that?)
• Title not available (Why is that?)
• Noncyclic Graph of a Group
• The full automorphism group of the power (di)graph of a finite group
• Subgroup intersection graph of finite abelian groups
• Engelsche Elemente Noetherscher Gruppen
• The Bogomolov Multiplier of Finite Simple Groups
• Decomposition of the Augmentation Ideal and of the Relation Modules of a Finite Group
• Simple groups, probabilistic methods, and a conjecture of Kantor and Lubotzky
• The diameter of the commuting graph of a finite group with trivial centre.
• On the clique number of the generating graph of a finite group
• The diameter of the non-nilpotent graph of a finite group
• On a property of the class of n-colorable graphs
• Thompson-like characterizations of the solvable radical.
• The characterization of finite groups with dihedral Sylow 2-subgroups. III
• Commuting probabilities of finite groups
• Dacey Graphs
• Title not available (Why is that?)
• ON THE COMMUTING GRAPH ASSOCIATED WITH THE SYMMETRIC AND ALTERNATING GROUPS
• The commuting graph of minimal nonsolvable groups
• Title not available (Why is that?)
• A combinatorial approach to the character theory of split metabelian groups
• Schur multipliers of the known finite simple groups
• Simple groups are characterized by their non-commuting graphs
• Graphs which contain all small graphs
• Perfect commuting graphs
• On finite minimal non-nilpotent groups
• A Problem of Bosak Concerning the Graphs of Semigroups
• Quotients of association schemes
• Title not available (Why is that?)
• Coloring the power graph of a semigroup
• Engel graph associated with a group.
• Non-Nilpotent Graph of a Group
• Graphs defined on groups
• Paley graphs satisfy all first-order adjacency axioms
• Generating sets of finite groups
• Characterization of the alternating group by its non-commuting graph.
• Perfect product graphs
• The non-commuting, non-generating graph of a nilpotent group
• Criterion of unrecognizability of a finite group by its Gruenberg-Kegel graph
• The spread of a finite group
• On the spread of infinite groups
• On the diameter of the intersection graph of a finite simple group
• Forbidden subgraphs of power graphs
• On the structure of the power graph and the enhanced power graph of a group
• Title not available (Why is that?)
• The second eigenvalue of some normal Cayley graphs of highly transitive groups
• The intersection graph of a finite simple group has diameter at most 5
• On the connectivity and independence number of power graphs of groups
• The power graph of a torsion-free group
• ON A GRAPH RELATED TO THE MAXIMAL SUBGROUPS OF A GROUP
• Automorphism group of certain power graphs of finite groups
• On the connectivity of enhanced power graphs of finite groups
• A study of enhanced power graphs of finite groups
• Planar, Toroidal, and Projective Commuting and Noncommuting Graphs
• Statistical enumeration of groups by double cosets

Cited In (39)

• Train track maps on graphs of groups
• Generalized non-coprime graphs of groups
• Characterization of commuting graphs of finite groups having small genus
• Characterizing finite groups whose enhanced power graphs have universal vertices.
• Between the enhanced power graph and the commuting graph
• Spectrum of super commuting graphs of some finite groups
• Title not available (Why is that?)
• A survey on conjugacy class graphs of groups
• Graphs and their parallel groups
• A conjecture related to the nilpotency of groups with isomorphic non-commuting graphs
• Induced subgraphs of zero-divisor graphs
• On co-maximal subgroup graph of a group
• On the connectivity of the non-generating graph
• On the super graphs and reduced super graphs of some finite groups
• On the difference of the enhanced power graph and the power graph of a finite group
• Graphs with given group
• Recent developments on the power graph of finite groups – a survey
• Finite groups whose power graphs are cographs
• A survey on enhanced power graphs of finite groups
• Solvable conjugacy class graph of groups
• The prime graphs of groups with arithmetically small composition factors
• The clique number of the intersection graph of a finite group
• Birkhoff-James classification of norm's properties
• Metric and strong metric dimension in commuting graphs of finite groups
• Covering the set of \(p\)-elements in finite groups by proper subgroups
• A bipartite graph associated to a finite group
• Classification of non-solvable groups whose power graph is a cograph
• On the soluble graph of a finite group
• On the number of edges of cyclic subgroup graphs of finite groups
• On groups with chordal power graph, including a classification in the case of finite simple groups
• Graphs defined on groups
• Title not available (Why is that?)
• The non-commuting, non-generating graph of a non-simple group
• On the strong connectivity of the \(2\)-Engel graphs of almost simple groups
• Commuting graph of \(A \)-orbits
• Group signature formulas constructed from graphs
• Forbidden subgraphs in generating graphs of finite groups
• Power graphs of all nilpotent groups
• Forbidden subgraphs in enhanced power graphs of finite groups

This page was built for publication: Graphs defined on groups

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