Skip to search formSkip to main contentSkip to account menu

Minimum rank of a graph

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

Related topics

Related topics

9 relations
Adjacency matrixColin de Verdière graph invariantConnected component (graph theory)Graph (discrete mathematics)

Broader (1)

Algebraic graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Critical ideals, minimum rank and zero forcing number
2019
2019
Minimum rank and zero forcing number for butterfly networks
Zero forcing is a graph propagation process introduced in quantum physics and theoretical computer science, and closely related… 
2016
2016
Approximating the minimum rank of a graph via alternating projection
Review
2014
Review
2014
Minimum Rank, Maximum Nullity, and Zero Forcing Number of Graphs
This chapter represents an overview of research related to a notion of the “rank of a graph" and the dual concept known as the… 
2013
2013
The Minimum Rank Problem for Outerplanar Graphs
The Minimum Rank Problem for Outerplanar Graphs John H. Sinkovic III Department of Mathematics, BYU Doctor of Philosophy Given a… 
2012
2012
Computing the minimum rank of a loop directed tree
The minimum rank of a graph is the minimum possible rank of a real matrix whose zero-nonzero pattern is described by the graph… 
2011
2011
The Minimum Rank of Universal Adjacency Matrices
2010
2010
On the minimum rank of a graph over finite fields
2008
2008
Program for calculating bounds on the minimum rank of a graph using Sage
The minimum rank of a simple graph $G$ is defined to be the smallest possible rank over all symmetric real matrices whose $ij$th… 
2007
2007
Minimum rank of a graph over an arbitrary field
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… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License