Vertex maps on graphs -- Perron-Frobenius theory

DOI10.1080/10236198.2015.1074685MaRDI QIDQ2804521zbMATH OpenOpenAlexFDO

Authors Chris Bernhardt

Publication date 29 April 2016

Published in Journal of Difference Equations and Applications (Search for Journal in Brave)

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

zbMATH Keywords

graphsMarkov matrixPerron-Frobeniusvertex maps

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Combinatorial dynamics (types of periodic orbits) (37E15) Dynamical systems involving maps of trees and graphs (37E25) Rotation numbers and vectors (37E45)

Abstract: The goal of this paper is to describe the connections between Perron-Frobenius theory and vertex maps on graphs. In particular, it is shown how Perron-Frobenius theory gives results about the sets of integers that can arise as periods of periodic orbits, about the concepts of transitivity and topological mixing, and about horseshoes and topological entropy. This is a preprint. The final version will appear in the Journal of Difference Equations and Applications.

Recommendations

• Vertex maps on graphs-trace theorems
• Zero-entropy vertex maps on graphs
• Negative periodic orbits for graph maps
• Generalizations of the Perron-Frobenius theorem for nonlinear maps
• Generalizing the rotation interval to vertex maps on graphs

Cites work

• An Introduction to Symbolic Dynamics and Coding
• Periods of orbits for maps on graphs homotopic to a constant map
• Rotation matrices for vertex maps on graphs
• Vertex maps on graphs-trace theorems

Cited in

(5)

• Twisted Perron-Frobenius theorem and L-functions
• Vertex maps on graphs-trace theorems
• Some applications of directed graphs to matrix theory and entropy theory of dynamical systems
• scientific article; zbMATH DE number 4118402 (Why is no real title available?)
• Covalence sequences of planar vertex-homogeneous maps

This page was built for publication: Vertex maps on graphs -- Perron-Frobenius theory

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