In mathematics, the minimum rank is a graph parameter for any graph G. It was motivated by the Colin de Verdière's invariant.

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- Nathan Chenette, Sean V. Droms, Leslie Hogben, R. L. Mikkelson, Olga Pryporova, Nathan Chenette
- 2017

For a field F and graph G of order n, the minimum rank of G over F is defined to be the smallest possible rank over all symmetric… (More)

Is this relevant?

2017

2017

- Francesco Barioli, Wayne Barrett, +4 authors Hein van der Holst
- 2017

The minimum rank of a graph has been an interesting and well studied parameter 6 investigated by many researchers over the past… (More)

Is this relevant?

2016

2016

- Franklin Kenter
- Oper. Res. Lett.
- 2016

The minimum rank problem asks to find the minimum rank over all matrices with given pattern associated with a graph. This problem… (More)

Is this relevant?

2010

2010

- Christina J. Edholm, Leslie Hogben, My Huynh, Joshua LaGrange, Darren D. Row
- 2010

The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric real matrices whose ijth… (More)

Is this relevant?

2010

2010

- Francesco Barioli, Wayne Barrett, Shaun M. Fallat, Tracy Hall, Leslie Hogben, Hein van der Holst
- 2010

The minimum rank of a graph has been an interesting and well studied parameter 6 investigated by many researchers over the past… (More)

Is this relevant?

2009

2009

We investigate the expected value of various graph parameters associated with the minimum rank of a graph, including minimum rank… (More)

Is this relevant?

2008

2008

For a graph G of order n, the minimum rank of G is defined to be the smallest possible rank over all real symmetric n × n… (More)

Is this relevant?

2008

2008

- Laura DeLoss, Jason Grout, Tracy McKay, Jason Smith, Geoff Tims
- 2008

The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric real matrices whose ijth… (More)

Is this relevant?

Review

2007

Review

2007

The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric real matrices whose ijth… (More)

Is this relevant?

2007

2007

- Amy Wangsness
- 2007

The workshop, Spectra of Families of Matrices described by Graphs, Digraphs and Sign Patterns, was held at the American Institute… (More)

Is this relevant?