The connectivity of commuting graphs

DOI10.1016/J.JCTA.2005.09.003MaRDI QIDQ2500613zbMATH OpenOpenAlexFDO

Authors David M. Bundy

Publication date 17 August 2006

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2005.09.003

zbMATH Keywords

symmetric group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Review text

The author determines a necessary and sufficient condition for the connectivity of commuting graphs \(C(G,X)\), where \(G\) is the symmetric group of degree \(n\) and \(X\) is any \(G\)-conjugacy class.

Recommendations

• A note on commuting graphs for symmetric groups
• A note on the commuting graphs of a conjugacy class in symmetric groups
• ON THE COMMUTING GRAPH ASSOCIATED WITH THE SYMMETRIC AND ALTERNATING GROUPS
• Commuting Graphs of Matrix Algebras
• The connectivity and the spectral radius of commuting graphs on certain finite groups

Cites work

• Commuting involution graphs for symmetric groups.
• Finite groups generated by 3-transpositions. I
• Finite quotients of the multiplicative group of a finite dimensional division algebra are solvable

Cited in

(31)

• The connectivity of a graph and its complement
• Commutativity of the adjacency matrices of graphs
• Properties of tiny braids and the associated commuting graph
• On the commuting graph of semidihedral group
• Automorphism group of the commuting graph of \(2\times 2\) matrix ring over \(\mathbb{Z}_{p^s}\)
• A novel method to construct NSSD molecular graphs
• Covering codes of a graph associated with a finite vector space
• The g-component connectivity of graphs
• On commuting graphs for elements of order 3 in symmetric groups
• The commuting graph of the symmetric inverse semigroup
• On the commuting graph of dihedral group
• Braids with trivial simple centralizer
• ON THE COMMUTING GRAPH ASSOCIATED WITH THE SYMMETRIC AND ALTERNATING GROUPS
• scientific article; zbMATH DE number 3910097 (Why is no real title available?)
• A note on a conjecture about commuting graphs
• The connectivity and the spectral radius of commuting graphs on certain finite groups
• On the structure of the commuting graph of Brandt semigroups
• Crosscap of the non-cyclic graph of groups
• On resolvability of a graph associated to a finite vector space
• Automorphism group of rank-decreasing graph of matrices
• Planarity of permutability graphs of subgroups of groups
• Metric and strong metric dimension in commuting graphs of finite groups
• Commuting involution graphs for 4-dimensional projective symplectic groups
• On the metric determination of linear dependence graph
• Minimal paths in the commuting graphs of semigroups
• Metric Properties of Non-Commuting Graph Associated to Two Groups
• Neighbors Degree Sum Energy of Commuting and Non-Commuting Graphs for Dihedral Groups
• Universal adjacency spectrum of the commuting and non-commuting graphs on AC-groups
• The structure of Cayley graph of dihedral groups of valency 4
• Commuting graph of an aperiodic Brandt semigroup
• Commuting graphs of Rees matrix semigroups

This page was built for publication: The connectivity of commuting graphs

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