Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A unified construction of semiring-homomorphic graph invariants   It has recently been observed by Zuiddam that finite graphs form a preordered
commutative semiring under the graph homomorphism preorder together with join
and disjunctive product as addition and multiplication, respectively. This led
to a new characterization of the Shannon capacity $\Theta$ via Strassen's
Positivstellensatz: $\Theta(\bar{G}) = \inf_f f(G)$, where $f : \mathsf{Graph}
\to \mathbb{R}_+$ ranges over all monotone semiring homomorphisms.
  Constructing and classifying graph invariants $\mathsf{Graph} \to
\mathbb{R}_+$ which are monotone under graph homomorphisms, additive under
join, and multiplicative under disjunctive product is therefore of major
interest. We call such invariants semiring-homomorphic. The only known such
invariants are all of a fractional nature: the fractional chromatic number, the
projective rank, the fractional Haemers bounds, as well as the Lov\'asz number
(with the latter two evaluated on the complementary graph). Here, we provide a
unified construction of these invariants based on linear-like semiring families
of graphs. Along the way, we also investigate the additional algebraic
structure on the semiring of graphs corresponding to fractionalization.
  Linear-like semiring families of graphs are a new concept of combinatorial
geometry different from matroids which may be of independent interest.

23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas