The metric dimension & distance spectrum of non-commuting graph of dihedral group-Reference-Cited by-同舟云学术

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

Published:2021-02-26 Issue:06 Volume:13 Page:
ISSN:1793-8309
Container-title:Discrete Mathematics, Algorithms and Applications
language:en
Short-container-title:Discrete Math. Algorithm. Appl.

Author:

Banerjee Subarsha¹

Affiliation:

1. Department of Pure Mathematics, University of Calcutta, 35 Ballygunge Circular Road, Kolkata 700019, West Bengal, India

Abstract

The non-commuting graph [Formula: see text] of a finite group [Formula: see text] has vertex set as [Formula: see text] and any two vertices [Formula: see text] are adjacent if [Formula: see text]. In this paper, we have determined the metric dimension and resolving polynomial of [Formula: see text], where [Formula: see text] is the dihedral group of order [Formula: see text]. The distance spectrum of [Formula: see text] has also been determined for all [Formula: see text].

Funder

National Board of Higher Mathematics, Government of India

Publisher

World Scientific Pub Co Pte Ltd

Subject

Discrete Mathematics and Combinatorics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S1793830921500828

Reference25 articles.

1. Non-commuting graph of a group

2. Planar, Toroidal, and Projective Commuting and Noncommuting Graphs

3. On the Commuting Graph of Dihedral Group

4. Distance spectra of graphs: A survey

5. Spectra of Cayley graphs

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On structural and spectral properties of reduced power graph of finite groups;Asian-European Journal of Mathematics;2023-07-12

2. On the spectra of non-commuting graphs of certain class of groups;Asian-European Journal of Mathematics;2022-12-19

3. The adjacency spectrum and metric dimension of an induced subgraph of comaximal graph of ℤn;Discrete Mathematics, Algorithms and Applications;2022-05-13

4. Computing vertex resolvability of some regular planar graphs;Discrete Mathematics, Algorithms and Applications;2022-04-18

5. Prime coprime graph of a finite group;Novi Sad Journal of Mathematics;2021-03-30