Abstract:Using the special value at $u=1$ of Artin-Ihara $L$-functions, we associate to every $\mathbb{Z}$-cover of a finite connected graph a polynomial which we call the \emph{Ihara polynomial}. We show that the number of spanning trees for the finite intermediate graphs of such a cover can be expressed in terms of the Pierce-Lehmer sequence associated to a factor of the Ihara polynomial. This allows us to express the asymptotic growth of the number of spanning trees in terms of the Mahler measure of this polynomial. Specializing to the situation where the base graph is a bouquet or the dumbbell graph gives us back previous results in the literature for circulant and $I$-graphs (including the generalized Petersen graphs). We also express the $p$-adic valuation of the number of spanning trees of the finite intermediate graphs in terms of the $p$-adic Mahler measure of the Ihara polynomial. When applied to a particular $\mathbb{Z}$-cover, our result gives us back Lengyel's calculation of the $p$-adic valuations of Fibonacci numbers.

Kida's formula for graphs with ramifications

An analogue of Kida's formula in graph theory

Recursion Formulae of Higher Weil-Petersson Volumes

Kida's formula via Selmer complexes

Recursions and Asymptotics of Intersection Numbers

Iwasawa theory for weighted graphs

The Iwasawa invariants of $\mathbb{Z}_p^{\,d}$-covers of links

An analogue of Kida's formula for elliptic curves with additive reduction

Iwasawa Theory of graphs and their duals

On $μ$-invariants and isogenies for abelian varieties over function fields

On the Iwasawa theory of Cayley graphs

Eta-Invariants And The Poincare-Hopf Index Formula

Arithmetic Dijkgraaf-Witten invariants for real quadratic fields, quadratic residue graphs, and density formulas

Iwasawa theory for branched $\mathbb{Z}_{p}$-towers of finite graphs

Spanning trees in $\mathbb{Z}$-covers of a finite graph and Mahler measures

From integrals to combinatorial formulas of finite type invariants — A case study

Kapranov degrees

An elaborate new proof of Cayley's formula

A New $\pm$ Iwasawa Theory and Converse of Gross-Zagier and Kolyvagin Theorem (with an Appendix by Yangyu Fan)

Higher Weil-petersson Volumes and Tautological Constants

On the distribution of Iwasawa invariants associated to multigraphs