The Ihara expression of a generalization of the weighted zeta function on a finite digraph

DOI10.1080/03081087.2023.2172134MaRDI QIDQ6201015OpenAlexFDO

Authors Ayaka Ishikawa

Publication date 25 March 2024

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

quantum walkSzegedy walkgraph zeta functiondeterminant expression

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22) Graph theory (05C99) Other Dirichlet series and zeta functions (11M41)

Abstract: We define a new weighted zeta function for a finite digraph and obtain its determinant expression called the Ihara expression. The graph zeta function is a generalization of the weighted graph zeta function introduced in previous research. That is, our result makes it possible to derive the Ihara expressions of the previous graph zeta functions for any finite digraphs.

Recommendations

• The Ihara expression for the generalized weighted zeta function of a finite simple graph
• A new determinant expression for the weighted Bartholdi zeta function of a digraph
• A vertex weighted Bartholdi zeta function for a digraph
• Some weighted zeta functions of digraphs
• Weighted Bartholdi zeta functions of digraphs

Cites work

• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• A new Bartholdi zeta function of a graph
• On the relation between quantum walks and zeta functions
• Quantum walks and search algorithms
• Ruelle zeta functions for finite digraphs
• The Ihara expression for the generalized weighted zeta function of a finite simple graph

Cited in

(1)

• Generating functions of non-backtracking walks on weighted digraphs: radius of convergence and Ihara's theorem

This page was built for publication: The Ihara expression of a generalization of the weighted zeta function on a finite digraph

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