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

From MaRDI portal

Publication:4243601

Jump to:navigation, search

DOI10.1090/S0002-9947-99-02234-5zbMath0921.05025arXivmath/9806037OpenAlexW2155404690WikidataQ56813883 ScholiaQ56813883MaRDI QIDQ4243601

Foata, Dominique, 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

Möbius function evaluations tree lattice Ihara-Selberg zeta function algebra of Lyndon words Amitsur's identity matrix-algebra argument sign-changing involution technique

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) 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)

Related Items

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

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4243601&oldid=18132501"