Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Max-plus objects to study the complexity of graphs   Given an undirected graph $G$, we define a new object $H_G$, called the
mp-chart of $G$, in the max-plus algebra. We use it, together with the max-plus
permanent, to describe the complexity of graphs. We show how to compute the
mean and the variance of $H_G$ in terms of the adjacency matrix of $G$ and we
give a central limit theorem for $H_G$. Finally, we show that the mp-chart is
easily tractable also for the complement graph.

6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an