pith. sign in

arxiv: 1710.03386 · v1 · pith:7Q6GTHDDnew · submitted 2017-10-10 · 🧮 math.CO

Critical ideals, minimum rank and zero forcing number

classification 🧮 math.CO
keywords criticalforcinggraphminimumnumberparametersrankzero
0
0 comments X
read the original abstract

There are profound relations between the zero forcing number and minimum rank of a graph. We study the relation of both parameters with a third one, the algebraic co-rank; that is defined as the largest $i$ such that the $i$-th critical ideal is trivial. This gives a new perspective for bounding and computing these three graph parameters.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.