Counting invertible Schr\"odinger Operators over Finite Fields for Trees, Cycles and Complete Graphs

Roland Bacher (1)

1 IF - Institut Fourier

We count invertible Schr\"odinger operators (perturbations by diagonal matrices of the adjacency matrix) over finite fields for trees, cycles and complete graphs. This is achieved for trees through the definition and use of local invariants (algebraic constructions of perhaps independent interest). Cycles and complete graphs are treated by ad hoc methods.

Domaines: Combinatoire [math.CO]; Théorie des groupes [math.GR]

Roland Bacher. Counting invertible Schr\"odinger Operators over Finite Fields for Trees, Cycles and Complete Graphs. The Electronic Journal of Combinatorics, 2015, 22 (4). ⟨hal-01025881v4⟩