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

(82)

• Critical classes of power graphs and reconstruction of directed power graphs
• Neighborhoods, connectivity and diameter of the nilpotent graph of a finite group
• Power graphs of all nilpotent groups
• Prime order element graph of a group
• Forbidden subgraphs in enhanced power graphs of finite groups
• Grothendieck group of the Leavitt path algebra over power graphs of prime-power cyclic groups
• Finite groups whose subgroup graph contains a vertex of large degree
• Variations on the Thompson theorem
• Train track maps on graphs of groups
• The connectivity of the normalizing and permuting graph of a finite soluble group
• Notes on the diameter of the complement of the power graph of a finite group
• Generalized non-coprime graphs of groups
• On the diameter of a super-order-commuting graph
• Characterization of commuting graphs of finite groups having small genus
• Characterizing finite groups whose enhanced power graphs have universal vertices.
• On finite groups whose power graph is claw-free
• Between the enhanced power graph and the commuting graph
• Nilpotent groups whose difference graphs have positive genus
• 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
• What can graphs and algebraic structures say to each other?
• Graphs with given group
• On the super graphs and reduced super graphs of some finite groups
• Finite groups whose coprime graph is split, threshold, chordal, or a cograph
• On the difference of the enhanced power graph and the power graph of a finite group
• On reducible Killing forms for groups of Lie type
• Intersection hypergraph on D_n
• The Engel graph of almost simple groups
• Finite groups whose power graphs are cographs
• A survey on enhanced power graphs of finite groups
• Extension of Paul Erdős graph on hypergroups
• On oriented diameter of power graphs
• On the complexity of problems on graphs defined on groups
• Solvable conjugacy class graph of groups
• The prime graphs of groups with arithmetically small composition factors
• A new notion derived from the deep commuting graph
• The clique number of the intersection graph of some cyclic groups
• Simplicial complexes defined on groups
• The clique number of the intersection graph of a finite group
• The non-commuting, non-generating graph of a finite simple group
• A graph related to the sum of element orders of a finite group
• Birkhoff-James classification of norm's properties
• On neighbourhoods in the enhanced power graph associated with a finite group
• Planar, toroidal and projective-planar TI-power graphs of finite groups
• 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
• The complexity of power graph associated with finite p-groups
• Elementary proofs of the diameter bounds for power graphs
• Graphs on groups: an Indian adventure
• Finite groups whose order graph is C₄-free
• Intersection non-simple graph of an abelian group
• Critical groups and partitions of finite groups
• The isomorphism problem of power graphs and a question of Cameron
• Characteristics of the enhanced power coprime graphs of some finite groups
• 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 co-maximal subgroup graph of D_n
• On groups with chordal power graph, including a classification in the case of finite simple groups
• The right angled Artin group functor as a categorical embedding
• On the generating graph in a finite group
• Recent developments on the power graph of finite groups -- a survey
• Triangle-free cyclic conjugacy class graph of a finite group
• On the diameter of Engel graphs
• Graphs defined on groups
• Commuting graph of A -orbits
• Quantitative characterization of finite simple groups: a complement
• The non-commuting, non-generating graph of a non-simple group
• On the strong connectivity of the 2-Engel graphs of almost simple groups
• Non co-maximal graph of subgroups of an abelian group
• Group signature formulas constructed from graphs
• Forbidden subgraphs in generating graphs of finite groups
• Forbidden subgraphs of TI-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)