8 citations · 15 across the 7 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.CO2021
Homomorphism Tensors and Linear Equations
Martin Grohe, Gaurav Rattan, Tim Seppelt
Lovász (1967) showed that two graphs and are isomorphic if and only if they are homomorphism indistinguishable over the class of all graphs, i.e. for every graph , the n…
cs.DS2021★ 4 cited
Weisfeiler--Leman and Graph Spectra
Gaurav Rattan, Tim Seppelt
Two simple undirected graphs are cospectral if their respective adjacency matrices have the same multiset of eigenvalues. Cospectrality yields an equivalence relation on the family…