Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An exact algorithm for the minimum rank of a graph   The minimum rank of a graph G is the minimum rank over all real symmetric
matrices whose off-diagonal sparsity pattern is the same as that of the
adjacency matrix of G. In this note we present the first exact algorithm for
the minimum rank of an arbitrary graph G. In particular, we use the notion of
determinantal rank to transform the minimum rank problem into a system of
polynomial equations that can be solved by computational tools from algebraic
geometry and commutative algebra. We provide computational results, explore
possibilities for improvement, and discuss how the algorithm can be extended to
other problems such as finding the minimum positive semidefinite rank of a
graph.

0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas