72 citations · 248 across the 29 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
quant-ph2021
Quantum walks do not like bridges
Gabriel Coutinho, Chris Godsil, Emanuel Juliano +1
We consider graphs with two cut vertices joined by a path with one or two edges, and prove that there can be no quantum perfect state transfer between these vertices, unless the gr…
math.CO2021★ 1 cited
An eigenvalue bound for the fractional chromatic number
Marcel K. de Carli Silva, Gabriel Coutinho, Rafael Grandsire
We show that Hoffman's sum of eigenvalues bound for the chromatic number is at least as good as the Lovász theta number, but no better than the ceiling of the fractional chromatic…