An Ihara formula for partially directed graphs

DOI10.1016/j.laa.2009.02.006zbMath1225.05119OpenAlexW1981055387MaRDI QIDQ1019633

Andrei Tarfulea, Robert Perlis

Publication date: 4 June 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.02.006

zbMATH Keywords

zeta functiondirected graphIhara zeta functionpartially directed graph

Mathematics Subject Classification ID

(zeta (s)) and (L(s, chi)) (11M06) 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) Directed graphs (digraphs), tournaments (05C20)

Related Items (10)

A new proof of a formula for the Bartholdi zeta function of a digraph ⋮ On the exponential generating function for non-backtracking walks ⋮ A balanced signed digraph ⋮ Weighted Enumeration of Nonbacktracking Walks on Weighted Graphs ⋮ The Deformed Graph Laplacian and Its Applications to Network Centrality Analysis ⋮ Graph Zeta Function and gauge theories ⋮ Beyond non-backtracking: non-cycling network centrality measures ⋮ Non-Backtracking Alternating Walks ⋮ Non-backtracking PageRank ⋮ A Theory for Backtrack-Downweighted Walks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bartholdi zeta functions of digraphs
• Counting paths in graphs
• Zeta functions of finite graphs and coverings
• Ihara zeta functions of digraphs
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• ARTIN TYPE L-FUNCTIONS AND THE DENSITY THEOREM FOR PRIME CYCLES ON FINITE GRAPHS
• An Introduction to Symbolic Dynamics and Coding
• Zeta functions of digraphs

This page was built for publication: An Ihara formula for partially directed graphs