关于图的拉普拉斯矩阵的第三不变因子的注记
组合数学
2009-12-21 v1 群论
摘要
设G是一个具有n≥5个顶点的简单连通图。在本注记中，我们将证明s₃(G)≤n，并刻画满足s₃(G)=n, n-1, n-2或n-3的图，其中s₃(G)是G的拉普拉斯矩阵的第三不变因子。
引用
@article{arxiv.0912.3608,
title = {A note on the third invariant factor of the Laplacian matrix of a graph},
author = {Jian Wang and Yong-Liang Pan},
journal= {arXiv preprint arXiv:0912.3608},
year = {2009}
}
备注
8 pages