A combinatorial proof of Ihara-Bass's formula for the zeta function of regular graphs

DOI10.4230/LIPICS.FSTTCS.2017.46MaRDI QIDQ5136339zbMATH OpenOpenAlexFDO

Authors Bharatram Rangarajan

Publication date 25 November 2020

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

zbMATH Keywords

Chebyshev polynomialHashimoto matrixIhara zetanon-backtrackingRamanujan graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Enumeration in graph theory (05C30) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Zeta and (L)-functions in characteristic (p) (11M38) Other Dirichlet series and zeta functions (11M41)

Abstract: We give an elementary combinatorial proof of Bass's determinant formula for the zeta function of a finite regular graph. This is done by expressing the number of non-backtracking cycles of a given length in terms of Chebychev polynomials in the eigenvalues of the adjacency operator of the graph.

Recommendations

• scientific article; zbMATH DE number 1552117
• A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
• scientific article; zbMATH DE number 1495995
• Ihara zeta functions for periodic simple graphs
• Zeta functions of graphs. A stroll through the garden

Cites work

• A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
• Cutoff on all Ramanujan graphs
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Expander graphs and their applications
• How groups grow.
• scientific article; zbMATH DE number 4165188 (Why is no real title available?)
• scientific article; zbMATH DE number 2042680 (Why is no real title available?)
• scientific article; zbMATH DE number 1495995 (Why is no real title available?)
• scientific article; zbMATH DE number 1849959 (Why is no real title available?)
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• NON-BACKTRACKING RANDOM WALKS MIX FASTER
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• On the second eigenvalue of a graph
• Ramanujan graphs
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Zeta functions of finite graphs and coverings

Cited in

(8)

• The Ihara zeta function of the complement of a semiregular bipartite graph
• A discrete Lefschetz formula
• A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
• scientific article; zbMATH DE number 1552117 (Why is no real title available?)
• Heat kernels on regular graphs and generalized Ihara zeta function formulas
• Ihara zeta function, coefficients of Maclaurin series and Ramanujan graphs
• A note on the trace method for random regular graphs
• The limit theorem with respect to the matrices on non-backtracking paths of a graph

This page was built for publication: A combinatorial proof of Ihara-Bass's formula for the zeta function of regular graphs

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