Published June 6, 2026 | Version v1

Folding Edges into Vertices: A Machine-Checked Proof of Bass's Determinant Formula for the Ihara Zeta Function in Lean 4

Authors/Creators

  • 1. Independent researcher

Description

A machine-checked proof, in Lean 4 / Mathlib, of Bass's determinant formula for the Ihara zeta function of a finite graph: (1-u^2)^|V| det(I-uB) = (1-u^2)^|E| det(I-uA+u^2(D-I)), where B is Hashimoto's non-backtracking operator on the 2|E| oriented edges. The headline theorem is sorry-free, depending only on propext, Classical.choice and Quot.sound, and is proved over a field. To the author's knowledge this is the first formalization of Bass's formula, of the non-backtracking operator, or of the Ihara-zeta reciprocal det(I-uB) in any proof assistant. It is the companion Ihara/cycle side to the author's matching-polynomial formalizations 'Random Signs into Matchings' (Godsil-Gutman) and 'Unfolding a Graph into a Tree' (Heilmann-Lieb). English and Spanish editions are included.

Notes

Third in a series with Part I (Godsil-Gutman, DOI 10.5281/zenodo.20517350) and Part II (Heilmann-Lieb, DOI 10.5281/zenodo.20561832); this is the Ihara/cycle companion to the matching-polynomial (tree) side.

Files

ihara-bass-lean.pdf

Files (1.3 MB)

Name Size Download all
md5:240810738e836c014e6133f29b9b0085
658.3 kB Preview Download
md5:d09b3dae048782a94c9be5dec5ea1960
652.7 kB Preview Download

Additional details

Related works