网格图的零指标的研究

• 作者: 李昊 王中原
• 来源期刊: 南京大学学报（数学半年刊）
• 学科: 数学
• 关键词: 图谱 零指标 邻接矩阵 网格图
• 年，卷（期）: 2017,（1）
• 页码范围: 61-75
• 页数: 15页
• 分类号: O157.5
• 字数: 1918字
• 语种: 中文
• DOI: 10.3969/j.issn.0469-5097.2017.01.06

摘要

一个图的零指标是指该图的邻接矩阵的零特征值的个数.二部图的可以应用到化学中,用来检验分子的稳定性.在本文中,我们对网格图标进行了研究,找到了此图类中关于零指标的一个递归关系.借助此任何一个网格图(Pm×Pn)的零指标可以在O(log2 n)时间内计算出来.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李昊	中国人民大学数学系	27	53	4.0	6.0
2	王中原	中国人民大学数学系	1	0	0.0	0.0