pith. machine review for the scientific record. sign in

arxiv: 1208.1994 · v2 · submitted 2012-08-09 · 🧮 math.CO

Recognition: unknown

A non-abelian analogue of Whitney's 2-isomorphism theorem

Authors on Pith no claims yet
classification 🧮 math.CO
keywords grouptheoremwhitneyanaloguegraphgraphsisomorphismnon-abelian
0
0 comments X
read the original abstract

We give a non-abelian analogue of Whitney's 2-isomorphism theorem for graphs. Whitney's theorem states that the cycle space determines a graph up to 2-isomorphism. Instead of considering the cycle space of a graph which is an abelian object, we consider a mildly non-abelian object, the 2-truncation of the group algebra of the fundamental group of the graph considered as a subalgebra of the 2-truncation of the group algebra of the free group on the edges. The analogue of Whitney's theorem is that this is a complete invariant of 2-edge connected graphs: let G,G' be 2-edge connected finite graphs; if there is a bijective correspondence between the edges of G and G' that induces equality on the 2-truncations of the group algebras of the fundamental groups, then G and G' are isomorphic.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.