Non-existence of co-spectral simple connected graphs with small number of edges

O. Boyko, D. Kaliuzhnyi-Verbovetskyi, V. Pivovarchik

We prove that if the number of edges does not exceed 7 then the asymptotics of eigenvalues of the Dirichlet problem uniquely determine the shape of the graph.