Showing 2026Show all
3 papers · 1 filter
math.CO2026
Topological and Geometric Perspectives on Homomorphism Indistinguishability
Josse van Dobben de Bruyn, Jérémie Marquès, David E. Roberson +3
Two graphs and are homomorphism indistinguishable over a graph class if, for every graph , the number of homomorphisms from to is e…
math.OA2026
Unification of Quantum Graph Properties
Gian Luca Spitzer
Many properties of classical graphs are defined in terms of subsets of the vertex set. Examples include connected components, which are subsets such that $X \tim…
math.OA2026
Quantum Graph Theory by Example
Gian Luca Spitzer, Ion Nechita
Quantum graphs have been introduced by Duan, Severini, and Winter to describe the zero-error behaviour of quantum channels. Since then, quantum graph theory has become a field of s…