关于图的临界理想
交换代数
2014-02-21 v3 组合数学
摘要
我们引入了与有向图G相关的广义拉普拉斯矩阵的一些行列式理想，称为G的临界理想。临界理想推广了有向图的邻接矩阵和拉普拉斯矩阵的临界群和特征多项式。本文的主要结果是确定了完全图、圈和路的临界理想的一些最小生成集和约化Gröbner基。此外，我们建立了平凡临界理想的数量与图的稳定数和团数之间的一个界。
引用
@article{arxiv.1205.3105,
title = {On the critical ideals of graphs},
author = {Hugo Corrales and Carlos E. Valencia},
journal= {arXiv preprint arXiv:1205.3105},
year = {2014}
}
备注
23 pages. Some changes over the previous version. Accepted in Linear algebra and its Applications