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 :
بازگشت