Permutability graphs of subgroups of some finite non-abelian groups

DOI10.1142/S1793830916500476MaRDI QIDQ2821113zbMATH OpenOpenAlexFDO

Authors R. Rajkumar, P. Devi

Publication date 16 September 2016

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

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

zbMATH Keywords

dominating numberEulerianHamiltonianindependence numbernon-abelian groupspermutability graphsweakly perfect

Mathematics Subject Classification ID

Vertex degrees (05C07) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Subgroups of abelian groups (20K27)

Abstract: In this paper, we study the structure of the permutability graphs of subgroups, and the permutability graphs of non-normal subgroups of the following groups: the dihedral groups $D_n$, the generalized quaternion groups $Q_n$, the quasi-dihedral groups $Q{D}_{2^n}$ and the modular groups $M_{p^n}$. Further, we investigate the number of edges, degrees of the vertices, independence number, dominating number, clique number, chromatic number, weakly perfectness, Eulerianness, Hamiltonicity of these graphs.

Recommendations

• Permutability graph of cyclic subgroups of some finite groups
• On permutability graphs of subgroups of groups
• Non-permutability graph of subgroups
• Planarity of permutability graphs of subgroups of groups
• Permutability graph of cyclic subgroups

Cites work

• Finite groups and subgroup-permutability
• Finite groups with planar subgroup lattices.
• Non-commuting graph of a group.
• Noncyclic Graph of a Group
• On a Graph Related to Conjugacy Classes of Groups
• On finite groups with a reducible permutability-graph
• On permutability graphs of subgroups of groups
• Planarity of permutability graphs of subgroups of groups
• Subgroup-permutability and affine planes

Cited in

(13)

• The non-normal subgroup graph for some generalised quaternion groups
• On the connected components of the prime and Sylow graphs of a finite group
• Non-permutability graph of subgroups
• Distance-regular Cayley graphs over dicyclic groups
• An example of large groups
• scientific article; zbMATH DE number 39379 (Why is no real title available?)
• Properties of permutation representations of nonabelian 2-groups with a cyclic subgroup of index 2
• scientific article; zbMATH DE number 7583269 (Why is no real title available?)
• On permutability graphs of subgroups of groups
• Permutability graph of cyclic subgroups of some finite groups
• Factorization number and subgroup commutativity degree via spectral invariants
• Energetic formulation of the subgroup commutativity degree
• Spectral properties of the permutability graph of subgroups

This page was built for publication: Permutability graphs of subgroups of some finite non-abelian groups

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