| 网格图的零指标的研究 |
| |
| 引用本文： | 李昊,王中原. 网格图的零指标的研究[J]. 南京大学学报(自然科学版), 2017, 0(1): 61-75. DOI: 10.3969/j.issn.0469-5097.2017.01.06 |
| |
| 作者姓名： | 李昊 王中原 |
| |
| 作者单位： | 中国人民大学数学系,北京,100872 |
| |
| 摘 要： | 一个图的零指标是指该图的邻接矩阵的零特征值的个数.二部图的可以应用到化学中,用来检验分子的稳定性.在本文中,我们对网格图标进行了研究,找到了此图类中关于零指标的一个递归关系.借助此任何一个网格图(Pm×Pn)的零指标可以在O(log2 n)时间内计算出来.
|
| 关 键 词： | 图谱 零指标 邻接矩阵 网格图 |
ON THE NULLITY OF GRID GRAPHS |
| |
| Li Hao,Wang Zhongyuan. ON THE NULLITY OF GRID GRAPHS[J]. Journal of Nanjing University: Nat Sci Ed, 2017, 0(1): 61-75. DOI: 10.3969/j.issn.0469-5097.2017.01.06 |
| |
| Authors: | Li Hao Wang Zhongyuan |
| |
| Abstract: | Let G be a graph and let A(G) be the adjacency matrix of G.The nullity of a graph G,denoted by η(G),is the multiplicity of the eigenvalue zero in the spectrum of G.The nullities of bipartite graphs are applied to chemistry for testing instability of molecules.In this paper,we find a recursive relation on the nullity of grid graphs.Therefore,for a grid graph Pn × Pm,η(Pn × Pm) could be determined in O(log2 n)time. |
| |
| Keywords: | spectrum numllity adjacent matrix grid graph |
| 本文献已被 万方数据 等数据库收录！ |
|
