
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.
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.
formalization, non-backtracking operator, Lean 4, Ihara zeta function, Bass formula, spectral graph theory, Mathlib
formalization, non-backtracking operator, Lean 4, Ihara zeta function, Bass formula, spectral graph theory, Mathlib
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
