show/hide this revision's text 2 edited tags
show/hide this revision's text 1

Spectral techniques for genus of a graph

A generic question:

are there any spectral techniques to estimate the genus of a graph? I am interested in complete balance multipartite graph.