Graphs defined on groups

DOI10.22108/IJGT.2021.127679.1681MaRDI QIDQ5102166zbMATH OpenOpenAlexFDO

Authors Peter J. Cameron

Publication date 6 September 2022

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

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)

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.

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

Cites work

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

Cited in

(42)

• Power graphs of all nilpotent groups
• Forbidden subgraphs in enhanced power graphs of finite groups
• 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
• Graphs and their parallel groups
• A survey on conjugacy class graphs of groups
• Generalized order divisor graphs of finite group
• A conjecture related to the nilpotency of groups with isomorphic non-commuting graphs
• Induced subgraphs of zero-divisor graphs
• On the connectivity of the non-generating graph
• Super graphs on groups. I
• On co-maximal subgroup graph of a group
• Graphs with given group
• 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
• 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
• A graph related to the sum of element orders 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
• Graphs on groups: an Indian adventure
• On the soluble graph of a finite group
• Engel graph associated with a group.
• On the number of edges of cyclic subgroup graphs of finite groups
• Classification of non-solvable groups whose power graph is a cograph
• On groups with chordal power graph, including a classification in the case of finite simple groups
• Recent developments on the power graph of finite groups -- a survey
• Graphs defined on groups
• Commuting graph of A -orbits
• The non-commuting, non-generating graph of a non-simple group
• On the strong connectivity of the \(2\)-Engel graphs of almost simple groups
• Group signature formulas constructed from graphs
• Forbidden subgraphs in generating 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)