正则图的强积的秩

journal6 ›› 2007, Vol. 28 ›› Issue (1): 30-33.

正则图的强积的秩

（邵阳学院数学系，湖南邵阳 422000）

出版日期:2007-01-25 发布日期:2012-06-19
作者简介:周后卿(1963-),男,湖南新邵人,邵阳学院数学系副教授,硕士,主要从事代数图论研究.
基金资助:
湖南省教育厅科学研究项目（06C755）

Ranks of Strong Product of Regular Graphs

(Department of Mathematics，Shaoyang University,Shaoyang 422000,Hunan China)

Online:2007-01-25 Published:2012-06-19

摘要/Abstract

摘要：设G,H是2个正则图或强正则图，那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法，研究正则图Cm,Kn以及强正则图如鸡尾酒会图ＣＰ（ｋ）,Ｋｎｅｓｅｒ图KW2,Ｊｏｈｎｓｏｎ图Ｊ（ｗ，2，１）的强积图的秩，得到了许多结果.

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

Abstract: 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 Ｃｍ，Ｋｎ and strongly regular graphs,for example,cocktail party graph,ＣＰ（ｋ）；a special class of Kneser graphs,ＫＷ2 and Johnson graphs：Ｃｍ，Ｋｎ　Ｊ（Ｗ，2，１） with the method of matrix theory,the authors obtain some conclusions.

Key words: regular graph, strongly regular graphs, strong product, rank

周后卿, 徐立新. 正则图的强积的秩[J]. journal6, 2007, 28(1): 30-33.

ZHOU Hou-Qing, XU Li-Xin. Ranks of Strong Product of Regular Graphs[J]. journal6, 2007, 28(1): 30-33.

[1]	唐保祥, 任韩. 3类3-正则图中的1-因子数[J]. 吉首大学学报（自然科学版）, 2020, 41(6): 1-4.
[2]	刘幸东, 蔡风景, 戚蔚韵. 索奇MT降铅疗效的统计分析[J]. journal6, 2014, 35(1): 20-24.
[3]	刘凌虹, 谭子尤. 非线性发展方程中“秩”与解的关系[J]. journal6, 2007, 28(6): 62-64.
[4]	蒋利群, 莫宏敏, 刘罗飞. 关于线性矩阵方程的反对称解[J]. journal6, 2002, 23(2): 28-30.
[5]	李先明, 黎奇升. 稳定有限环和满足秩条件的环与Grothendieck群[J]. journal6, 2002, 23(1): 92-93.