Vertex maps on graphs-trace theorems

Research output: Contribution to journalArticlepeer-review

Abstract

The paper proves two theorems concerning the traces of Oriented Markov Matrices of vertex maps on graphs. These are then used to give a Sharkoksky-type result for maps that are homotopic to the identity and that flip at least one edge.

Original languageAmerican English
JournalFixed Point Theory and Applications
Volume2011
DOIs
StatePublished - Jan 1 2011

Keywords

  • Graphs
  • Vertex maps
  • Periodic orbits
  • Sharkovsky's theorem
  • Trace

Disciplines

  • Computer Sciences
  • Physical Sciences and Mathematics

Cite this