Counting invertible Schrödinger Operators over Finite Fields for Trees, Cycles and Complete Graphs
arXiv:1408.6943
Abstract
We count invertible Schrödinger operators (perturbations by diagonal matrices of the adjacency matrix) over finite fieldsfor trees, cycles and complete graphs.This is achieved for trees through the definition and use of local invariants (algebraic constructions of perhapsindependent interest).Cycles and complete graphs are treated by ad hoc methods.
Final version to appear in Electronic Journal of Combinatorics