show/hide this revision's text 3 question-marking

Graphs with Which graphs have incidence matrices of full rank?

show/hide this revision's text 2 grammar correction

This is a follow-up to a previous question. What graphs have incidence matrices of full rank?

Obvious members of the class: complete graphs.

Obvious counterexamples: Graph with more than two vertices but only one edge.

I'm tempted to guess that the answer is graphs that with contain spanning trees as subgraphs. However, I haven't put much thought into this.

show/hide this revision's text 1

Graphs with incidence matrices of full rank

This is a follow-up to a previous question. What graphs have incidence matrices of full rank?

Obvious members of the class: complete graphs.

Obvious counterexamples: Graph with more than two vertices but only one edge.

I'm tempted to guess that the answer is graphs that with contain spanning trees as subgraphs. However, I haven't put much thought into this.