The metric dimension & distance spectrum of non-commuting graph of dihedral group

DOI10.1142/S1793830921500828zbMath1478.05066OpenAlexW3133542782MaRDI QIDQ5025161

Subarsha Banerjee

Publication date: 1 February 2022

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

Full work available at URL: https://doi.org/10.1142/s1793830921500828

zbMATH Keywords

dihedral groupdistance spectrummetric dimensionnon-commuting graphresolving polynomial

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (3)

Computing vertex resolvability of some regular planar graphs ⋮ The adjacency spectrum and metric dimension of an induced subgraph of comaximal graph of ℤn ⋮ Prime coprime graph of a finite group

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of graphs
• Groups with the same non-commuting graph.
• On the distance matrix of a tree
• Spectra of Cayley graphs
• Distance matrix polynomials of trees
• Resolvability in graphs and the metric dimension of a graph
• Spectral properties of the commuting graphs of certain groups
• Distance spectra of graphs: a survey
• Extremal graph theory for metric dimension and diameter
• Non-commuting graph of a group.
• On the Commuting Graph of Dihedral Group
• The metric dimension of annihilator graphs of commutative rings
• Commuting graphs of generalized dihedral groups
• Domination number of the non-commuting graph of finite groups
• Signless Laplacian spectrum of power graphs of finite cyclic groups
• Non-commuting graphs of certain almost simple groups
• The Metric Dimension of the Total Graph of a Finite Commutative Ring
• Planar, Toroidal, and Projective Commuting and Noncommuting Graphs
• On the Addressing Problem for Loop Switching
• On Metric Generators of Graphs

This page was built for publication: The metric dimension & distance spectrum of non-commuting graph of dihedral group