Realizability problem for commuting graphs

DOI10.1017/S1446788716000148MaRDI QIDQ2976238zbMATH OpenFDO

Authors Michael Giudici, Bojan Kuzma

Publication date 28 April 2017

Published in Journal of the Australian Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

classification problemcommuting graphfinite groupsfinite semigroups

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Abstract finite groups (20D99) Semigroups (20M99)

Abstract: We investigate properties which ensure that a given finite graph is the commuting graph of a group or semigroup. We show that all graphs on at least two vertices such that no vertex is adjacent to all other vertices is the commuting graph of some semigroup. Moreover, we obtain a complete classification of the graphs with an isolated vertex or edge that are the commuting graph of a group and the cycles that are the commuting graph of a centrefree semigroup.

Recommendations

• ON THE COMMUTING GRAPH ASSOCIATED WITH THE SYMMETRIC AND ALTERNATING GROUPS
• scientific article; zbMATH DE number 5281574
• Commuting graphs of boundedly generated semigroups
• Commuting graphs of group algebras
• On the structure of the commuting graph of Brandt semigroups

Cites work

• Classification of Finite Groups with a CC-Subgroup
• Finite Groups which Contain a Selfcentralizing Subgroup of Order 3
• Finite groups with a self-centralizing subgroup of order 4
• Minimal paths in the commuting graphs of semigroups
• On finite groups whose 2-Sylow subgroups have cyclic subgroups of index 2
• On Finite Groups with Given Conjugate Types I
• On groups of even order
• Planar, Toroidal, and Projective Commuting and Noncommuting Graphs
• Simple groups are characterized by their non-commuting graphs
• The commuting graph of bounded linear operators on a Hilbert space
• The diameter of the commuting graph of a finite group with trivial centre.
• The Magma algebra system. I: The user language
• There is no upper bound for the diameter of the commuting graph of a finite group
• Universal commutator graphs

Cited in

(14)

• Realizability and uniqueness in graphs
• Universal commutator graphs
• Commuting graphs of boundedly generated semigroups
• scientific article; zbMATH DE number 1439420 (Why is no real title available?)
• On the structure of the commuting graph of Brandt semigroups
• Commuting graphs of split metacyclic groups
• Commuting involution graphs for 4-dimensional projective symplectic groups
• Birkhoff-James classification of norm's properties
• Graphs on groups: an Indian adventure
• Properties of commuting graphs over finite non-abelian groups
• Commuting graphs of completely simple semigroups
• Poisson approximation for large permutation groups
• Commuting graphs of Rees matrix semigroups
• Aspects of the commuting graph

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Realizability problem for commuting graphs

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