手镯图的临界群.docx

手饲图的临界群中文摘要连通图的临界群是图生成树数目的一个加细，它是定义在图上的一个有限交换群．其群结构是图的一个精细不变量，它与图的Ｌａｐｌａｃｉａｎ理论密切相关．本文主要研究手镯图Ｇ，ｓ【（１２）】，Ｇ，ｓ【（１２３）】和圈与路图的积图Ｒ Ｘａ的临界群，得到了如下结论：（１）手镯图的定义如下：给定常数ｐ∈ｚ且Ｐ≥２．给定整数ｎ≥３和ｎ个置换Ｏ＂１，０＂２，…，靠．有ｎ个完全图Ｎｂ，不妨将它们以１，２，…，ｎ标号．它们之间按照如下的规则连边：将第｛个凰中的顶点。与第（ｉ＋１）个％中的顶点０＂ｄｒ）连边．可以方便的认为行＋１＝１．这样我们就得到了手镯图，记为Ｇ。ａｐｌ，０＂２…，％】．本文主要考虑盯＝（１２）和０－；（１２３）时，手镯图Ｇ．ｓ【（１２）】，Ｇ。３［（１２３）】的临界群结构为：（ｎ．１）．当ｎ＝２ｍ且３ｔ竹时，Ｇ，３【（１２）】的临界群为ｚ（。ｈ）ｏ（ｚ。）２０ｚ‰ｏｚ≠纽珥．当ｎ＝２＇ｍ且３Ｉｎ时，瓯，３【（１２）】的临界群为ｚｉ埤止ｏ（ｚ。。）２ｏ ｚ２ｌｈ ｏ’ｚ型ｎｔ…４．这里如＝５ｓ，一ｌ一％－２，初值为：８０＝０，ｓｌ＝１．（ｎ．２）．当ｎ＝２ｍ＋ｌ且３十馆时，Ｇ．３【（１２）】的临界群为ｚ（。，。）ｏｚ。ｏｚ丧訾．当ｎ；２ｍ＋１且３Ｉｎ时，Ｇ，３【（１２）】的临界群为ｚ虹吐。瓦。ｏｚ触．这里ｓｎ＝５ｓｎ—ｌ一８ｎ－－２，初值为：８０＝０，ｓｌ＝１．（６．１）．当ｎ＝３ｋ且ｎ＝２ｍ时，Ｇ，３【（１２３）】的临界群为ｚ虹鳓ｏ（瓦。）２ｏＩ．（６．２）．当ｎ＝３ｋ且ｎ＝２ｍ＋１时，Ｇ，３【（１２３）】的临界群为ｚＩ埠吐ｏ（ｚ。）２０‰。ｏＺ当４．这里，ｖｎ＝５ｖ，一１一％一２，初值为：Ｖｏ＝１，仇＝６．‘９ｚ２ｌｈｏｚ挚！～ｎ＇●ｍＪ 这里％＝５ｓ。一１一＆－２＇初值为：印＝０，ｓｌ＝１．硬士学位论文（６．３）．当ｎ＝３ｋ＋１或ｎ＝３ｋ＋２时，Ｇ，３【（１２３）】临界群为：ｚ加ｍ）ｏｚ。ｏｚ虹．这里ｔ‘，Ｉ＝５‰一ｌ—ｔ‘，Ｉ一２—１，初值为Ｕｏ＝１，ｕｌ＝２．（２）Ｒ×Ｑ的临界群结构为：当ｎ≥２时，有…舻｛＝：＝ｊ）兰：麓２耋：淼其中序列％的定义为却＝ｏ，ｓｌ＝１，如＝６ｓ。一ｌ一％一２∽≥２）；序列ｋ的定义为ｉｏ＝ｏ，ｔｌ＝１，“＝４ｔ。一ｌ一“一２∞≥２）．关键词：图的Ｌａｐｌａｃｉａｎ矩阵；临界群；沙堆群；矩阵的Ｓｍｉｔｈ标准形；手镯图．ＩＩ手饲图的临界群ＡｂｓｔｒａｃｔＴｈｅ ｃｒｉｔｉｃａｌ ｇｒｏｕｐ ｏｆａ ｃｏｎｎｅｃｔｅｄ ｇｒａｐｈ ｉｓａｆｉｎｉｔｅ ａｂｅｌｉａｎ ｇｒｏｕｐ ｗｈｏｓｅ ｓｔｒｕｃｔｕｒｅｉｓａｓｕｂｔｌｅｉｓｏｍｏｒｐｈｉｓｍｉｎｖａｒｉｎｎｔｏｆ ｔｈｅ ｇｒａｐｈ．Ｉｔ ｉｓ ｃｌｏｓｅｌｙｃｏｎｎｅｃｔｅｄｗｉｔｈ ｔｈｅ ｇｒａｐｈＬａｐｌａｃｉａｎ．Ｉｎ ｔｈｉｓ ｐａｐｅｒ，ｗｅｄｅｔｅｒｍｉｎｅｄｔｈｅ ｓｔｒｕｃｔｕｒｅ ｏｆ ｔｈｅ ｃｒｉｔｉｃａｌ ｇｒｏｕｐｏｎｔｈｅＣａｒｔｅｓｉａｎ ｐｒｏｄｕｃｔｓ ｇｒａｐｈＲ×Ｑ ａｎｄｂｒａｃｅｌｅｔｓ ｇｒａｐｈＧ．３［（１２）】ａｎｄ％ｆ（１２３）】，ｗｅｐｒｏｖｅｄ ｔｈａｔ（１）ｔｈｅｃｒｉｔｉｃａｌ ｇｒｏｕｐ ｏｆ ｂｒａｃｅｌｅｔｓ ｇｒａｐｈＧ，３【（１２）】ａｎｄ Ｇ，３【（１２３）】：（ｄ．１）．Ｆｏｒｅｖｅｎｉｎｔｅｇｅｒ ｎ＝２ｍ，ｔｈｅ ｃｒｉｔｉｃａｌｇｒｏｕｐ ｏｆＧ，３【（１２）】ｉｓ ｉｓｏｍｏｒｐｈｉｃｔｏ３ｗｈｅｎ ３ｌｎ．（口．２）．Ｆｏｒｏｄｄ ｉｎｔｅｇｅｒ ｎ＝２ｍ＋ｌ，ｔｈｅ ｃｒｉｔｉｃａｌ ｇｒｏｕｐ ｏｆＧ，３【（１２）】ｉｓｉｓｏｍｏｒｐｈｉｃｔｏｚ㈧ｏ‰。ｚ龋ｗｈｅｎ ３ ｔｎａｎｄｚ掣。‰。ｚ耥ｗｈｅｎ ３１－，ｗｈｅｒｅ如＝５ｓｎ一１一￥ｎ－２，ｗｉｔｈｉｎｉｔｉａｌ ｖａｌｕｅ：８０＝０，８ｌ＝１．（ｂ．１）．Ｆｏｒｎ＝３ｋａｎｄｎ＝２ｍ，ｔｈｅ ｃｒｉｔｉｃａｌ ｇｒｏｕｐ ｏｆＧ，３［（１２３）】ｉｓｉｓｏｍｏｒｐｈｉｃｔｏｚ虹乒。（ｚｈ）２。ｚ２ｌ‰。ｚ嚣哿，ｗｈｅｒｅ知２５％一ｌ—ｓｎ一２，ｗｉｔｈｉｎｉｔｉａｌ ｖａｌｕｅ：８０＝０．８１＝１．（６．２）．Ｆｏｒｎ＝３ｋａｎｄｎ＝２ｍ＋ｌ，ｔｈｅｃｒｉｔｉｃａｌｇｒｏｕｐｏｆＧ。ｚ［（１２３）１ｉｓｉｓｏｍｏｒｐｈｉｃｔｏｚ虹弘。（‰）２。ｚ３‰。ｚ啬器，ｗｈｅｒｅ％２ ５‰一ｌ一‰一２，ｗｉｔｈ ｉｎｉｔｉａｌｖａｌｕｅ：ｖ０＝１，ｔ，ｌ＝６．（６．３）．Ｆｏｒｎ＝３ｋ＋ｌｏｒｎ＝３ｋ＋２，ｔｈｅ ｃｒｉｔｉｃａｌ ｇｒｏｕｐ ｏｆ Ｇｏ【（１２３）１ ｉｓ ｉｓｏｍｏｒｐｈｉｃｔｏｚ扣，‰）ｏ ｚｔ‘，Ｉｏｚ毒器，ｗｈｅｒｅｕ．２ ５ｕ．一ｌ—ｔ‘’Ｉ一２—１，ｗｉｔｈｉ