Open AccessThis article is
- freely available
Topological Invariance under Line Graph Transformations
Electromagnetic and Sensor Systems Department, Naval Surface Warfare Center Dahlgren Division, 18444 Frontage Road Suite 327, Dahlgren, VA 22448-5161, USA
Received: 6 April 2012; in revised form: 1 June 2012 / Accepted: 4 June 2012 / Published: 8 June 2012
Abstract: It is shown that the line graph transformation G ↦ L(G) of a graph G preserves an isomorphic copy of G as the nerve of a finite simplicial complex K which is naturally associated with the Krausz decomposition of L(G). As a consequence, the homology of 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.
Keywords: algebraic graph theory; line graph; Krausz decomposition; homology; graph invariant; Euler characteristic
Article StatisticsClick here to load and display the download statistics.
Notes: Multiple requests from the same IP address are counted as one view.
Cite This Article
MDPI and ACS Style
Parks, A.D. Topological Invariance under Line Graph Transformations. Symmetry 2012, 4, 329-335.
Parks AD. Topological Invariance under Line Graph Transformations. Symmetry. 2012; 4(2):329-335.
Parks, Allen D. 2012. "Topological Invariance under Line Graph Transformations." Symmetry 4, no. 2: 329-335.