# Duality of Graph Invariants

@inproceedings{Bu2018DualityOG,
title={Duality of Graph Invariants},
author={Kaifeng Bu and Weichen Gu and Arthur Jaffe},
year={2018}
}
• Published 2018
We investigate a non-linear transformation $\mathfrak{B}$ on a function space $\mathcal{O}$ and find necessary and sufficient conditions for it to square to the identity. We use this transform to exhibit dualities between graph invariants: weighted independence numbers, weighted Lov\'{a}sz numbers, and weighted fractional packing numbers. These three invariants are invariant under $\mathfrak{B}^{2}$, but the weighted Shannon capacity is not. Finally, we interpret these invariants in the study… CONTINUE READING

#### References

##### Publications referenced by this paper.
SHOWING 1-6 OF 6 REFERENCES

## ) [ Knu 94 ] Donald E . Knuth , The Sandwich Theorem , Electron

• B Simon
• , Contextual - ity supplies the magic for quantum…
• 2000

## Shannon , The zero error capacity of a noisy channel

• E. Claude
• IRE Transactions on Information Theory
• 1956

## , and Ronald de Wolf , Nonlocality and communication complexity

• Serge Massar
• Phys . Rev . Lett .

## Browne , Cihan Okay , and Robert Raussendorf , Contextuality as a Resource for Models of Quantum Computation with Qubits

• Nicolas Delfosse Juan Bermejo-Vega, E Dan
• Phys . Rev . Lett .

## and Nilanjana Datta , One - shot rates for entanglement manipulation under non - entangling maps

• Fernando G. S. L. Brandão
• Phys . Rev . Lett .