正则图的强积的秩  

Ranks of Strong Product of Regular Graphs

作　　者：周后卿[1] 徐立新[1] 

机构地区：[1]邵阳学院数学系,湖南邵阳422000

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

基　　金：湖南省教育厅科学研究项目(06C755)

摘　　要：设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图CP(k),Kneser图KW2,Johnson图J(w,2,1)的强积图的秩,得到了许多结果.Let G, H be regular graphs and strongly regular graphs, then the rank of strong product graphs is the rank of the adjacency matrix. The authors consider regular graphs as Cm, Kn and strongly regular graphs, for example, cocktail party graph, CP（k） ;a special class of Kneser graphs, KW2 and Johnson graphs： Cm, Kn J（w,2,1） with the method, of matrix theory, the authors obtain some conclusions.

关 键 词：正则图 强正则图 强积 秩 

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