一些具有较多边数图的临界群  

Critical Groups For Some Graphs With Large Number of Edges

作　　者：徐幼专[1] 侯耀平[2] 

机构地区：[1]邵阳广播电视大学,湖南邵阳422000 [2]湖南师范大学数学系,湖南长沙410081

出　　处：《吉首大学学报（自然科学版）》2005年第4期84-88,共5页Journal of Jishou University(Natural Sciences Edition)

基　　金：湖南省教育厅科学研究资助项目(03B019)

摘　　要：图的临界群是图生成树数目的一个加细,图的临界群的阶数恰为该图的生成树的数目.确定了一些具有较多边数图如Kn-K1,m,Kn-Km,Kn-mK2,Kn,n-nK2的临界群的结构,证明了这些图的临界群不是一个循环群,而是多个循环群的直和.The critical group of a connected graph is a finite abelian group whose order is the number of spanning trees in the graph and is closely related to the graph Laplacian. in this paper, the critical groups for some graphs with large number of edges, such as Kn-（K1,m）,Kn-Km,Kn-mK2,（Kn,n）-nK2 determined completely.

关 键 词：图的Laplacian矩阵 临界群 群的Smith标准形 

分 类 号：O175.5[理学—数学]