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

DOI10.1016/J.LAA.2024.06.022zbMATH Open1548.05148MaRDI QIDQ6615420FDOQ6615420

Authors: Vanni Noferini, María C. Quintana 

Publication date: 8 October 2024

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

Recommendations

• A new weighted Ihara zeta function for a graph
• The Ihara expression of a generalization of the weighted zeta function on a finite digraph
• Weighted Enumeration of Nonbacktracking Walks on Weighted Graphs
• Ihara zeta functions of infinite weighted graphs
• Ihara zeta functions of digraphs

zbMATH Keywords

directed graphweighted graphrational functionnon-backtracking walkIhara's theoremundirected partundirectization

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Exact enumeration problems, generating functions (05A15) Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76) Matrix pencils (15A22) Matrices over function rings in one or more variables (15A54)

Cites Work

• A new status index derived from sociometric analysis
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• Elementary Divisors of AB and BA
• Title not available (Why is that?)
• Title not available (Why is that?)
• ON ZETA AND L-FUNCTIONS OF FINITE GRAPHS
• Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach
• An Ihara formula for partially directed graphs
• What are zeta functions of graphs and what are they good for?
• A non-backtracking Pólya's theorem
• The nonlinear eigenvalue problem
• The deformed consensus protocol
• Non-backtracking walk centrality for directed networks
• The deformed graph Laplacian and its applications to network centrality analysis
• A new weighted Ihara zeta function for a graph
• Some spectral properties of the non-backtracking matrix of a graph
• Beyond non-backtracking: non-cycling network centrality measures
• Local linearizations of rational matrices with application to rational approximations of nonlinear eigenvalue problems
• Van Dooren's index sum theorem and rational matrices with prescribed structural data
• The converse of Abel's theorem on power series
• Nonbacktracking eigenvalues under node removal: X-centrality and targeted immunization
• A Theory for Backtrack-Downweighted Walks
• There is no going back: properties of the non-backtracking Laplacian
• Weighted Enumeration of Nonbacktracking Walks on Weighted Graphs

This page was built for publication: Generating functions of non-backtracking walks on weighted digraphs: radius of convergence and Ihara's theorem

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