Permutability graphs of subgroups of some finite non-abelian groups

DOI10.1142/S1793830916500476zbMATH Open1346.05116arXiv1504.00645OpenAlexW2963668118MaRDI QIDQ2821113FDOQ2821113

P. Devi, R. Rajkumar

Publication date: 16 September 2016

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

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.

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

zbMATH Keywords

HamiltonianEulerianindependence numbernon-abelian groupsdominating numberpermutability graphsweakly perfect

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

• Non-permutability graph of subgroups
• Title not available (Why is that?)
• Distance-regular Cayley graphs over dicyclic groups
• Title not available (Why is that?)
• Factorization number and subgroup commutativity degree via spectral invariants
• On the connected components of the prime and Sylow graphs of a finite group

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)