A notion of graph homeomorphism
arXiv:1401.2819
Abstract
We introduce a notion of graph homeomorphisms which uses the concept of dimension and homotopy for graphs. It preserves the dimension of a subbasis, cohomology and Euler characteristic. Connectivity and homotopy look as in classical topology. The Brouwer-Lefshetz fixed point leads to the following discretiszation of the Kakutani fixed point theorem: any graph homeomorphism T with nonzero Lefschetz number has a nontrivial invariant open set which is fixed by T.
arXiv comment11 figures, 33 pages
References in corpus (7)
- A graph theoretical Gauss-Bonnet-Chern Theorem
- A graph theoretical Poincare-Hopf Theorem
- On index expectation and curvature for networks
- The McKean-Singer Formula in Graph Theory
- An index formula for simple graphs
- The Lusternik-Schnirelmann theorem for graphs
- The theorems of Green-Stokes,Gauss-Bonnet and Poincare-Hopf in Graph Theory
Cited by in corpus (14)
- Gauss-Bonnet for multi-linear valuations
- Coloring graphs using topology
- Graphs with Eulerian unit spheres
- Classical mathematical structures within topological graph theory
- The amazing world of simplicial complexes
- Sphere geometry and invariants
- The Jordan-Brouwer theorem for graphs
- Characteristic Length and Clustering
- The Cohomology for Wu Characteristics
- The graph spectrum of barycentric refinements
- The Kuenneth formula for graphs
- Graph complements of circular graphs
- Eulerian edge refinements, geodesics, billiards and sphere coloring
- Complexes, Graphs, Homotopy, Products and Shannon Capacity