On the commuting graph of semidihedral group

DOI10.1007/S40840-021-01111-0MaRDI QIDQ2049019zbMATH OpenOpenAlexFDO

Authors Jitender Kumar, Sandeep Dalal, Vedant Baghel

Publication date 24 August 2021

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

commuting graphfinite groupsLaplacian spectrumresolving polynomialspanning tree

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Abstract: The commuting graph $Delta(G)$ of a finite non-abelian group $G$ is a simple graph with vertex set $G$ and two distinct vertices $x,y$ are adjacent if $xy=yx$. In this paper, among some properties of $Delta(G)$, we investigate $Delta(S{D}_{8n})$ the commuting graph of the semidihedral group $S{D}_{8n}$. In this connection, we discuss various graph invariants of $Delta(S{D}_{8n})$ including minimum degree, vertex connectivity, independence number, matching number and detour properties. We also obtain the Laplacian spectrum, metric dimension and resolving polynomial of $Delta(S{D}_{8n})$.

Recommendations

• On the commuting graph of dihedral group
• The line graph of a commuting graph on the dihedral group \(D_{2n}\)
• Commuting graphs of generalized dihedral groups
• On the non-commuting graph of dihedral group
• Remarks on commuting graph of a finite group

Cites work

• Anisotropic groups of type A_n and the commuting graph of finite simple groups.
• Automorphism group of certain power graphs of finite groups
• Commuting graphs of generalized dihedral groups
• Distances on the commuting graph of the ring of real matrices
• Extremal graph theory for metric dimension and diameter
• Graph theory with applications
• scientific article; zbMATH DE number 434900 (Why is no real title available?)
• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 2031101 (Why is no real title available?)
• scientific article; zbMATH DE number 2141600 (Why is no real title available?)
• scientific article; zbMATH DE number 2108136 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• Landmarks in graphs
• Laplacian eigenvalues of the zero divisor graph of the ring \(\mathbb{Z}_n\)
• Minimal paths in the commuting graphs of semigroups
• On detour index
• On diameter of components in commuting graphs
• On finite homomorphic images of the multiplicative group of a division algebra
• On groups of even order
• On groups whose commuting graph on a transversal is strongly regular
• On Metric Generators of Graphs
• On strong metric dimension of graphs and their complements
• ON THE COMMUTING GRAPH ASSOCIATED WITH THE SYMMETRIC AND ALTERNATING GROUPS
• On the commuting graph of dihedral group
• On the enhanced power graph of a finite group
• On the power graph and the reduced power graph of a finite group
• Remarks on commuting graph of a finite group
• Resolvability in graphs and the metric dimension of a graph
• The commuting graph of minimal nonsolvable groups
• The commuting graph of the symmetric inverse semigroup
• The connectivity and the spectral radius of commuting graphs on certain finite groups
• The connectivity of commuting graphs
• The metric dimension of the enhanced power graph of a finite group
• The metric dimension of the total graph of a finite commutative ring
• The strong metric dimension of graphs and digraphs
• The strong metric dimension of the power graph of a finite group
• The strong perfect graph theorem
• The structure and metric dimension of the power graph of a finite group
• The twin non-commuting graph of a group

Cited in

(13)

• On the connectivity and equality of some graphs on finite semigroups
• The commuting graph of the symmetric inverse semigroup
• On commutation semigroups of dihedral groups.
• On the structure of the commuting graph of Brandt semigroups
• Perfect codes and universal adjacency spectra of commuting graphs of finite groups
• Metric and strong metric dimension in commuting graphs of finite groups
• Perfect quantum state transfer on Cayley graphs over semi-dihedral groups
• Spectrum of super commuting graphs of some finite groups
• Enhanced power graphs of certain non-abelian groups
• Universal adjacency spectrum of the commuting and non-commuting graphs on AC-groups
• Commuting graph of non-abelian groups of order p^4 with center having p elements
• Nilpotent groups whose difference graphs have positive genus
• Title not available (Why is no real title available?)

This page was built for publication: On the commuting graph of semidihedral group

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