A notion of graph homeomorphism

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.

11 figures, 33 pages

References in corpus (4)

• 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

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