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

DOI10.1007/S10801-013-0461-XMaRDI QIDQ2454085zbMATHOpenAlexFDO

Authors Eric Katz

Publication date 12 June 2014

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

fundamental groupWhitney's 2-isomorphism theorem

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

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.

Recommendations

• A 2-isomorphism theorem for delta-matroids
• A short proof and a strengthening of the Whitney 2-isomorphism theorem on graphs
• scientific article; zbMATH DE number 4081581
• Vertex 2-isomorphism
• scientific article; zbMATH DE number 634024

Cites work

• scientific article; zbMATH DE number 4067079 (Why is no real title available?)
• scientific article; zbMATH DE number 1088533 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• 2-Isomorphic Graphs
• Mixed Hodge Structures
• The algebraic topology of smooth algebraic varieties
• The fundamental group of a Riemann surface: Mixed Hodge structures and algebraic cycles
• Torelli theorem for graphs and tropical curves

Cited in

(1)

• Non-abelian analogues of Abel's theorem

This page was built for publication: A non-abelian analogue of Whitney's 2-isomorphism theorem

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