至多有一个平凡临界理想的图
组合数学
2017-03-28 v1
摘要
临界理想推广了图的临界群、Smith 群以及邻接矩阵和拉普拉斯矩阵的特征多项式。我们给出了至多有一个平凡临界理想的有向图的完整刻画。这蕴含了对临界群有一个不变因子等于 1 的有向图的刻画，以及对 Smith 群有一个不变因子等于 1 的有向图的刻画。
引用
@article{arxiv.1703.08621,
title = {Digraphs with at most one trivial critical ideal},
author = {Carlos A. Alfaro and Carlos E. Valencia and Adrián Vázquez-Ávila},
journal= {arXiv preprint arXiv:1703.08621},
year = {2017}
}
备注
12 pages, 4 figures