谱矩与圈数

• 作者: 刘希 章丽丽 邓天炎
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 邻接矩阵 谱矩 圈数
• 年，卷（期）: 2015,（3）
• 页码范围: 14-17
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.16601/j.cnki.issn1001-8743.2015.03.004

摘要

图G是一个简单图，其中A （G）表示图G的邻接矩阵，Mk （G）是指图G的k阶谱矩，Mk （G）＝ tr（A （G ）k ）。也就是说，M k （G ）等于图G中长度为k的闭途径的数目。该文借助谱矩给出了计算任意简单图中圈C3、C4、C5的个数的方法。