Font Size: a A A

On The Critical Group Of Bracelets Graph

Posted on:2008-01-09Degree:MasterType:Thesis
Country:ChinaCandidate:J ShenFull Text:PDF
GTID:2120360215987285Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
The critical group of a connected graph is a finite abelian group whose structureis a subtle isomorphism invariant of the graph. It is closely connected with the graphLaplacian. In this paper, we determined the structure of the critical group on theCartesian products graph Pn×C4 and bracelets graph Cn,3[(12)] and Cn,3[(123)], weproved that(1) the critical group of bracelets graph Cn,3[(12)] and Cn,3[(123)]:(a.1). For even integer n=2m, the critical group of Cn,3[(12)] is isomorphicto Zn,sm⊕(Zsm)2⊕Z7sm⊕Z21nsm/(n,sm) when 3(?)n and Z(n,sm)/3⊕(Zsm)2⊕Z21sm⊕Z21nsm/(n,sm)when 3|n.(a.2). For odd integer n=2m+1, the critical group of Cn,3[(12)] is isomorphicto Zn,sn⊕Zsn⊕Z7nsn/(n,sn) when 3(?)n and Z(n,sn)/3⊕Zsn⊕Z21nsN/(n,sn) when 3|n, wheresn=5sn-1-sn-2, with initial value: s0=0, s1=1.(b.1). For n=3k and n=2m, the critical group of Cn,3[(123)] is isomorphicto Z(n,sm)/3⊕(Zsm)2⊕Z21sm⊕Z21nsm/(n,sm), where sn=5sn-1-sn-2, with initial value:s0=0, s1=1.(b.2). For n=3k and n=2m+1, the critical group of Cn,3[(123)] is isomorphicto Z(n.vm)/3⊕(Zvm)2⊕Z3vm⊕Z3nvm/(n,vm), where vn=5vn-1-vn-2, with initial value:v0=1, v1=6.(b.3). For n=3k+1 or n=3k+2, the critical group of Cn,3 [(123)] is isomorphicto Zn,un⊕Zun⊕Z3nun/(n,un), where un=5un-1-un-2-1, with initial value u0=1, u1=2. (2)the critical group of Pn×C4:when n≥2, we havewhere the sequence sn is defined as s0 =0, s1=1, sn=6sn-1-sn-2 for (n≥2);and sequence tn is defined as t0=0, t1=1, tn=4tn-1-tn-2 for (n≥2).
Keywords/Search Tags:Graph Laplacian, Critical group, Sandpile group, The Smith normal form, Bracelets graph
PDF Full Text Request
Related items