@mjd Does it count as spectral graph theory if you consider the Laplacian matrix of the graph, rather than its adjacency matrix? Because I think the matrix-tree theorem is very deep and interesting.

@robinhouston I don't know what “counts”, I know very little about any of it.