David E. Roberson

activity

20102023

most citedGraph Homomorphisms for Quantum Players

75 citations · 175 across the 17 of their papers we have counts for

collaborators

Showing 2016Show all

4 papers · 1 filter

quant-ph2016

Quantum and non-signalling graph isomorphisms

Albert Atserias, Laura Mančinska, David E. Roberson +3

We introduce a two-player nonlocal game, called the $(G, H)$ -isomorphism game, where classical players can win with certainty if and only if the graphs $G$ and $H$ are isomorphic. W…

math.CO2016

Graph Homomorphisms via Vector Colorings

Chris Godsil, David E. Roberson, Brendan Rooney +2

In this paper we study the existence of homomorphisms $G \to H$ using semidefinite programming. Specifically, we use the vector chromatic number of a graph, defined as the smallest…

math.CO2016

Note on von Neumann and Rényi entropies of a Graph

Michael Dairyko, Leslie Hogben, Jephian C. -H. Lin +4

We conjecture that all connected graphs of order $n$ have von Neumann entropy at least as great as the star $K_{1, n - 1}$ and prove this for almost all graphs of order $n$ . We show t…

math.CO2016

Homomorphisms of Strongly Regular Graphs

David E. Roberson

We prove that if $G$ and $H$ are primitive strongly regular graphs with the same parameters and $φ$ is a homomorphism from $G$ to $H$ , then $φ$ is either an isomorphism or a colori…