Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graphs with constant adjacency dimension   For a set W of vertices and a vertex v in a graph G, the k-vector r2(v|W) =
(aG(v,w1),...,aG(v,wk)) is the adjacency representation of v with respect to W,
where W = {w1,...,wk} and aG(x,y) is the minimum of 2 and the distance between
the vertices x and y. The set W is an adjacency resolving set for G if distinct
vertices of G have distinct adjacency representations with respect to W. The
minimum cardinality of an adjacency resolving set for G is its adjacency
dimension. It is clear that the adjacency dimension of an n-vertex graph G is
between 1 and n-1. The graphs with adjacency dimension 1 and n-1 are known. All
graphs with adjacency dimension 2, and all n-vertex graphs with adjacency
dimension n-2 are studied in this paper. In terms of the diameter and order of
G, a sharp upper bound is found for adjacency dimension of G. Also, a sharp
lower bound for adjacency dimension of G is obtained in terms of order of G.
Using these two bounds, all graphs with adjacency dimension 2, and all n-vertex
graphs with adjacency dimension n-2 are characterized.

17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
1
The categories of this paper are: cs
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph