Counting paths in graphs
From MaRDI portal
Publication:1594949
zbMath0961.05032arXivmath/0012161MaRDI QIDQ1594949
Publication date: 30 January 2001
Published in: L'Enseignement Mathématique. 2e Série (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0012161
Related Items (54)
Bartholdi zeta functions of some graphs ⋮ Graph characterization by counting sink star subgraphs ⋮ Bartholdi zeta and \(L\)-functions of weighted digraphs, their coverings and products ⋮ The modular group and words in its two generators ⋮ A new proof of a formula for the Bartholdi zeta function of a digraph ⋮ Bartholdi Zeta Functions of Branched Coverings of Digraphs ⋮ Gillis' Random Walks on Graphs ⋮ A vertex weighted Bartholdi zeta function for a digraph ⋮ On the critical exponent of infinitely generated Veech groups ⋮ Characteristic polynomials and zeta functions of equitably partitioned graphs ⋮ A new Bartholdi zeta function of a digraph ⋮ Zeta-equivalent digraphs: simultaneous cospectrality ⋮ A generalized Bartholdi zeta function for a regular covering of a bipartite graph ⋮ Enumeration of graphs with the same Ihara zeta function ⋮ A note on Bartholdi zeta function and graph invariants based on resistance distance ⋮ Generic-case complexity, decision problems in group theory, and random walks. ⋮ Graphs determined by their generalized characteristic polynomials ⋮ On bi-regular graphs determined by their generalized characteristic polynomials ⋮ Generic complexity of the word problem in some semigroups ⋮ Weighted Bartholdi zeta functions of graph coverings ⋮ Ruelle zeta functions for finite digraphs ⋮ Bartholdi zeta functions of graph coverings ⋮ Spectral zeta functions of graphs and the Riemann zeta function in the critical strip ⋮ Bartholdi zeta functions of generalized join graphs ⋮ Bartholdi zeta functions of digraphs ⋮ Amenability of Groups and G-Sets ⋮ Some weighted Bartholdi zeta function of a digraph ⋮ Weighted zeta functions for quotients of regular coverings of graphs ⋮ Generalized characteristic polynomials of graph bundles ⋮ Expansion of random graphs: new proofs, new results ⋮ A generalized characteristic polynomial of a graph having a semifree action ⋮ Ihara's zeta function for periodic graphs and its approximation in the amenable case ⋮ The characteristic polynomial of a generalized join graph ⋮ Weighted Bartholdi zeta functions of graphs ⋮ Average-case complexity and decision problems in group theory. ⋮ The weighted complexity and the determinant functions of graphs ⋮ Bartholdi zeta functions of line graphs and middle graphs of graph coverings ⋮ Bartholdi zeta functions of graph bundles having regular fibers ⋮ A vertex weighted Bartholdi zeta function for a graph ⋮ The measurable Kesten theorem ⋮ The Ihara expression for the generalized weighted zeta function of a finite simple graph ⋮ On the construction of graphs determined by their generalized characteristic polynomials ⋮ A trace on fractal graphs and the Ihara zeta function ⋮ An Ihara formula for partially directed graphs ⋮ A new Bartholdi zeta function of a digraph II ⋮ The partial differential coefficients for the second weighted Bartholdi zeta function of a graph ⋮ Flows with unit path capacities and related packing and covering problems ⋮ The non-backtracking spectrum of the universal cover of a graph ⋮ A new proof of Bartholdi's theorem ⋮ A new generalized Bartholdi zeta function for a digraph ⋮ Fuglede-Kadison determinants over free groups and Lehmer's constants ⋮ Discrete Graphs – A Paradigm Model for Quantum Chaos ⋮ Distinguishing graphs with zeta functions and generalized spectra ⋮ Trace formulas for general Hermitian matrices: unitary scattering approach and periodic orbits on an associated graph
This page was built for publication: Counting paths in graphs
