On the critical ideals of graphs

Hugo Corrales, Carlos E. Valencia

We introduce some determinantal ideals of the generalized Laplacian matrix associated to a digraph G, that we call critical ideals of G. Critical ideals generalize the critical gro…