A note on commuting graphs for symmetric groups

MaRDI QIDQ1010909zbMATH OpenFDO

Authors Chris Bates, David M. Bundy, Sarah B. Hart, Peter J. Rowley

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/117291, http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r6.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

commuting graphconjugacy classdiameterdisc structuresymmetric group

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symmetric groups (20B30)

Review text

Summary: The commuting graph \({\mathcal C}(G,X)\), where \(G\) is a group and \(X\) a subset of \(G\), has \(X\) as its vertex set with two distinct elements of \(X\) joined by an edge when they commute in \(G\). Here the diameter and disc structure of \({\mathcal C}(G,X)\) is investigated when \(G\) is the symmetric group and \(X\) a conjugacy class of \(G\).

Recommendations

• On commuting graphs for elements of order 3 in symmetric groups
• ON THE COMMUTING GRAPH ASSOCIATED WITH THE SYMMETRIC AND ALTERNATING GROUPS
• A note on the commuting graphs of a conjugacy class in symmetric groups
• On diameter estimates of the commuting graphs of Sylow p-subgroups of the symmetric groups.
• Commuting involution graphs for symmetric groups.

Cited in

(29)

• Commuting involution graphs for symmetric groups.
• Matchings in graphs and groups
• The commutation graph for the longest signed permutation
• On commuting graphs for elements of order 3 in symmetric groups
• On the diameters of commuting graphs of permutational wreath products
• The commuting graph of the symmetric inverse semigroup
• The connectivity of commuting graphs
• On \(\pi\)-product involution graphs in symmetric groups
• On coprimality graphs for symmetric groups.
• Remarks on commuting graph of a finite group
• On diameter estimates of the commuting graphs of Sylow p-subgroups of the symmetric groups.
• INDUCING W-GRAPHS FOR SYMMETRIC GROUPS
• ON THE COMMUTING GRAPH ASSOCIATED WITH THE SYMMETRIC AND ALTERNATING GROUPS
• A note on a conjecture about commuting graphs
• Commuting graphs of generalized dihedral groups
• A note on the commuting graphs of a conjugacy class in symmetric groups
• THE (△,□)-EDGE GRAPH G△,□ OF A GRAPH G
• Finite groups whose commuting graphs are integral
• Description of the first disc _1(t) of the commuting graph C(G, X) for elements of order three in symmetric groups
• Energy of commuting graph of finite AC-groups
• Conjugate \(p\)-elements of full support that generate the wreath product \(C_p \wr C_p\)
• A note on commuting graphs for general linear groups
• Solvable graphs of finite groups
• scientific article; zbMATH DE number 4193698 (Why is no real title available?)
• On the diameters of commuting graphs arising from random skew-symmetric matrices.
• Commuting involution graphs for 4-dimensional projective symplectic groups
• Double-toroidal and triple-toroidal commuting graph
• Anisotropic groups of type A_n and the commuting graph of finite simple groups.
• On the commutation graph of TI-subgroups in symmetric groups.

This page was built for publication: A note on commuting graphs for symmetric groups

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