English

Duality of Graph Invariants

Functional Analysis 2019-12-06 v2 Mathematical Physics Combinatorics math.MP

Abstract

We study a new set of duality relations between weighted, combinatoric invariants of a graph GG. The dualities arise from a non-linear transform B\mathfrak{B}, acting on the weight function pp. We define B\mathfrak{B} on a space of real-valued functions O\mathcal{O} and investigate its properties. We show that three invariants (weighted independence number, weighted Lov\'{a}sz number, and weighted fractional packing number) are fixed points of B2\mathfrak{B}^{2}, but the weighted Shannon capacity is not. We interpret these invariants in the study of quantum non-locality.

Keywords

Cite

@article{arxiv.1810.08633,
  title  = {Duality of Graph Invariants},
  author = {Kaifeng Bu and Weichen Gu and Arthur Jaffe},
  journal= {arXiv preprint arXiv:1810.08633},
  year   = {2019}
}
R2 v1 2026-06-23T04:46:22.519Z