Topological invariance under line graph transformations

DOI10.3390/SYM4020329MaRDI QIDQ350610zbMATH OpenOpenAlexFDO

Authors A. D. Parks

Publication date 9 December 2016

Published in Symmetry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/sym4020329

zbMATH Keywords

algebraic graph theoryEuler characteristicgraph invarianthomologyKrausz decompositionline graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Hypergraphs (05C65)

Review text

Summary: It is shown that the line graph transformation \(G\mapsto L(G)\) of a graph \(G\) preserves an isomorphic copy of \(G\) as the nerve of a finite simplicial complex \(\mathbf K\) which is naturally associated with the Krausz decomposition of \(L(G)\). As a consequence, the homology of \(\mathbf K\) is isomorphic to that of \(G\). This homology invariance algebraically confirms several well known graph theoretic properties of line graphs and formally establishes the Euler characteristic of \(G\) as a line graph transformation invariant.

Recommendations

• Homology of the line graph and of related graph-valued functions
• Topology of clique complexes of line graphs
• Contractible transformations do not change the homology groups of graphs
• scientific article; zbMATH DE number 4139797
• Old and new generalizations of line graphs

Cites work

• A compilation of relations between graph invariants

Cited in

(2)

• Contractible transformations do not change the homology groups of graphs
• Homology of the line graph and of related graph-valued functions

This page was built for publication: Topological invariance under line graph transformations

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