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

DOI10.1080/03081087.2023.2172134arXiv2209.12175OpenAlexW4319842951MaRDI QIDQ6201015FDOQ6201015

Authors: Ayaka Ishikawa 

Publication date: 25 March 2024

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

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.

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)

Cites Work

• Title not available (Why is that?)
• On the relation between quantum walks and zeta functions
• A new Bartholdi zeta function of a graph
• Ruelle zeta functions for finite digraphs
• Quantum walks and search algorithms
• The Ihara expression for the generalized weighted zeta function of a finite simple graph

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)