Title of article
Dual graphs and knot invariants Original Research Article
Author/Authors
Magnhild Lien، نويسنده , , William Watkins، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
8
From page
123
To page
130
Abstract
Let G be a signed plane graph and Gd its signed dual graph. Methods from knot theory are used to show that the signed Laplacian matrices L(G) and L(Gd) are Goeritz congruent. There exists diagonal (0,±1)-matrices, Δ1 and Δ2, and a unimodular matrix U such that
image
Δ1circled plusL(G)=U(Δ2circled plusL(Gd))Ut.For Laplacian matrices of an unsigned plane graph and its dual, L(G) is Goeritz congruent to −L(Gd).
Keywords
Signed graph , knot , Laplacian matrix , Goeritz matrix , Integral quadratic form , Unimodularcongruence
Journal title
Linear Algebra and its Applications
Serial Year
2000
Journal title
Linear Algebra and its Applications
Record number
822919
Link To Document