A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs

DOI10.1090/S0002-9947-99-02234-5zbMATH Open0921.05025arXivmath/9806037OpenAlexW2155404690WikidataQ56813883 ScholiaQ56813883MaRDI QIDQ4243601FDOQ4243601

Authors: Dominique Foata, Doron Zeilberger 

Publication date: 19 May 1999

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Abstract: We derive combinatorial proofs of the main two evaluations of the Ihara-Selberg Zeta function associated with a graph. We give three proofs of the first evaluation all based on the algebra of Lyndon words. In the third proof it is shown that the first evaluation is an immediate consequence of Amitsur's identity on the characteristic polynomial of a sum of matrices. The second evaluation of the Ihara-Selberg Zeta function is first derived by means of a sign-changing involution technique. Our second approach makes use of a short matrix-algebra argument.

Full work available at URL: https://arxiv.org/abs/math/9806037

Recommendations

• A combinatorial proof of Ihara-Bass's formula for the zeta function of regular graphs
• scientific article; zbMATH DE number 1552117
• scientific article; zbMATH DE number 1495995
• scientific article; zbMATH DE number 1821773
• Ihara zeta functions for periodic simple graphs

zbMATH Keywords

evaluationstree latticeIhara-Selberg zeta functionMöbius functionalgebra of Lyndon wordsAmitsur's identitymatrix-algebra argumentsign-changing involution technique

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Selberg zeta functions and regularized determinants; applications to spectral theory, Dirichlet series, Eisenstein series, etc. (explicit formulas) (11M36) Zeta and (L)-functions in characteristic (p) (11M38)

Cites Work

• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Zeta functions of finite graphs and coverings
• A combinatorial approach to matrix algebra
• Title not available (Why is that?)
• Combinatorial problems of commutation and rearrangements
• A formula for the determinant of a sum of matrices
• On the characteristic polynomial of a sum of matrices
• Free differential calculus. IV: The quotient groups of the lower central series
• Title not available (Why is that?)
• On a Factorisation of Free Monoids
• A Combinatorial Proof of Jacobi's Identity
• Report on the present state of combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (72)

• Bartholdi Zeta Functions of Branched Coverings of Digraphs
• A new proof of Bartholdi's theorem
• New proofs of Bapat and Sivasubramanian's theorems
• A combinatorial proof of Ihara-Bass's formula for the zeta function of regular graphs
• The scattering matrix with respect to an Hermitian matrix of a graph
• Metzler/zeta correspondence
• Asymptotic Absence of Poles of Ihara Zeta Function of Large Erdős–Rényi Random Graphs
• Zeta-equivalent digraphs: simultaneous cospectrality
• Classical combinatorics: Special issue in honor of Dominique Foata
• Bartholdi zeta functions of some graphs
• Invitation to research of new mathematics from biology: Evolution algebras
• Zeta functions and complexities of middle graphs of semiregular bipartite graphs
• The discrete-time quaternionic quantum walk on a graph
• Scattering matrices of regular coverings of graphs
• Vertex-face/zeta correspondence
• A new weighted Ihara zeta function for a graph
• A vertex weighted Bartholdi zeta function for a graph
• Bartholdi zeta functions of graph coverings
• A vertex weighted Bartholdi zeta function for a digraph
• On the relation between quantum walks and zeta functions
• A new proof of a formula for the Bartholdi zeta function of a digraph
• Bass' identity and a coin arrangements lemma
• The critical Ising model via Kac-Ward matrices
• Inequalities among two rowed immanants of the \(q\)-Laplacian of trees and odd height peaks in generalized Dyck paths
• Discrete Dirac operators, critical embeddings and Ihara-Selberg functions
• A matrix-weighted zeta function of a graph
• Bartholdi zeta and \(L\)-functions of weighted digraphs, their coverings and products
• The enumeration of planar graphs via Wick's theorem
• Weighted Bartholdi zeta functions of graph coverings
• Weighted Bartholdi zeta functions of graphs
• The weighted Kirchhoff index of a graph
• The coefficients of the immanantal polynomial
• Ihara's zeta function for periodic graphs and its approximation in the amenable case
• A characteristic polynomial for the transition probability matrix of correlated random walks on a graph
• Laplacian immanantal polynomials and the \(\mathsf{GTS}\) poset on trees
• A new generalized Bartholdi zeta function for a digraph
• A zeta function with respect to non-backtracking alternating walks for a digraph
• Edge zeta functions of hypergraphs
• Zeta functions of oriented line graphs of graph coverings
• A generalized Bartholdi zeta function for a regular covering of a bipartite graph
• Generalized matrix polynomials of tree Laplacians indexed by symmetric functions and the GTS poset
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• Bartholdi zeta functions of periodic graphs
• The Ihara expression for the generalized weighted zeta function of a finite simple graph
• Eigenvalue monotonicity of \(q\)-Laplacians of trees along a poset
• Bartholdi zeta functions of digraphs
• Ruelle zeta functions for finite digraphs
• A new Bartholdi zeta function of a digraph II
• A balanced signed digraph
• A new Bartholdi zeta function of a digraph
• The quantum MacMahon Master Theorem
• The quaternionic weighted zeta function of a graph
• Characteristic polynomials and zeta functions of equitably partitioned graphs
• Zeta functions of digraphs
• Weighted zeta functions of graphs
• Weighted scattering matrices of regular coverings of graphs
• Binary linear codes via 4D discrete Ihara-Selberg function
• Weighted zeta functions of digraphs
• A weighted alternating zeta function of a digraph
• A generalized bartholdi zeta function for a general graph
• Heat kernels on regular graphs and generalized Ihara zeta function formulas
• The quaternionic second weighted zeta function of a graph and the Study determinant
• A non-commutative formula for the colored Jones function
• Special issue in honor of Dominique Foata's 65th birthday. Proceedings of the international conference on classical combinatorics (FoataFest), Temple University, Philadelphia, PA, USA, June 2000
• Weighted zeta functions for quotients of regular coverings of graphs
• Bartholdi zeta functions of generalized join graphs
• The edge \(L\)-function of a graph
• Some weighted Bartholdi zeta function of a digraph
• The stochastic weighted complexity of a group covering of a digraph
• A trace on fractal graphs and the Ihara zeta function
• The Arithmetic Tutte polynomial of two matrices associated to Trees
• Hook immanantal and Hadamard inequalities for \(q\)-Laplacians of trees

This page was built for publication: A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4243601)