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

DOI10.1090/S0002-9947-99-02234-5MaRDI QIDQ4243601zbMATH OpenOpenAlexWikidataFDO

Authors Dominique Foata, Doron Zeilberger

Publication date 19 May 1999

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

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

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)

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.

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

Cites work

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

Cited in

(72)

• Hook immanantal and Hadamard inequalities for \(q\)-Laplacians of trees
• Bartholdi zeta functions of some graphs
• Zeta functions and complexities of middle graphs of semiregular bipartite graphs
• Bartholdi Zeta Functions of Branched Coverings of Digraphs
• The discrete-time quaternionic quantum walk on a graph
• Invitation to research of new mathematics from biology: Evolution algebras
• Scattering matrices of regular coverings of graphs
• A new proof of Bartholdi's theorem
• Vertex-face/zeta correspondence
• Bartholdi zeta functions of graph coverings
• A vertex weighted Bartholdi zeta function for a graph
• A new weighted Ihara zeta function for a graph
• On the relation between quantum walks and zeta functions
• New proofs of Bapat and Sivasubramanian's theorems
• Bass' identity and a coin arrangements lemma
• A vertex weighted Bartholdi zeta function for a digraph
• A new proof of a formula for the Bartholdi zeta function of a digraph
• The critical Ising model via Kac-Ward matrices
• Discrete Dirac operators, critical embeddings and Ihara-Selberg functions
• Inequalities among two rowed immanants of the \(q\)-Laplacian of trees and odd height peaks in generalized Dyck paths
• A combinatorial proof of Ihara-Bass's formula for the zeta function of regular graphs
• The enumeration of planar graphs via Wick's theorem
• Bartholdi zeta and \(L\)-functions of weighted digraphs, their coverings and products
• A matrix-weighted zeta function of a graph
• 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
• The scattering matrix with respect to an Hermitian matrix of a graph
• 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
• Metzler/zeta correspondence
• 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
• Asymptotic Absence of Poles of Ihara Zeta Function of Large Erdős–Rényi Random Graphs
• 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
• A new Bartholdi zeta function of a digraph II
• A balanced signed digraph
• Ruelle zeta functions for finite digraphs
• 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
• Weighted zeta functions of graphs
• Zeta functions of digraphs
• Binary linear codes via 4D discrete Ihara-Selberg function
• Weighted scattering matrices of regular coverings of graphs
• Weighted zeta functions of digraphs
• Zeta-equivalent digraphs: simultaneous cospectrality
• 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 weighted alternating zeta function of a digraph
• A generalized bartholdi zeta function for a general graph
• A non-commutative formula for the colored Jones function
• Weighted zeta functions for quotients of regular coverings of graphs
• 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
• Bartholdi zeta functions of generalized join graphs
• The edge \(L\)-function of a graph
• Some weighted Bartholdi zeta function of a digraph
• Classical combinatorics: Special issue in honor of Dominique Foata
• The stochastic weighted complexity of a group covering of a digraph
• The Arithmetic Tutte polynomial of two matrices associated to Trees
• A trace on fractal graphs and the Ihara zeta function

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)