English

Metric dimension of dual polar graphs

Combinatorics 2023-03-15 v3

Abstract

A resolving set for a graph Γ\Gamma is a collection of vertices SS, chosen so that for each vertex vv, the list of distances from vv to the members of SS uniquely specifies vv. The metric dimension μ(Γ)\mu(\Gamma) is the smallest size of a resolving set for Γ\Gamma. We consider the metric dimension of the dual polar graphs, and show that it is at most the rank over R\mathbb{R} of the incidence matrix of the corresponding polar space. We then compute this rank to give an explicit upper bound on the metric dimension of dual polar graphs, as well as the halved dual polar graphs.

Keywords

Cite

@article{arxiv.1711.04012,
  title  = {Metric dimension of dual polar graphs},
  author = {Robert F. Bailey and Pablo Spiga},
  journal= {arXiv preprint arXiv:1711.04012},
  year   = {2023}
}

Comments

10 pages; new expanded version now also considers halved dual polar graphs