activity
20152026
most citedRegular Graphs of Degree at most Four that Allow Two Distinct Eigenvalues

1 citations · 2 across the 5 of their papers we have counts for

collaborators
Showing 2016Show all

1 paper · 1 filter

math.CO2016

Graph Homomorphisms via Vector Colorings

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

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