Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 205,587,105 papers from all fields of science
Search
Sign In
Create Free Account
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
Create Alert
Alert
Related topics
Related topics
9 relations
Adjacency matrix
Colin de Verdière graph invariant
Connected component (graph theory)
Graph (discrete mathematics)
Expand
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
Carlos A. Alfaro
,
J. Lin
Appl. Math. Comput.
2019
Corpus ID: 119324533
2019
2019
Minimum rank and zero forcing number for butterfly networks
Daniela Ferrero
,
Cyriac Grigorious
,
T. Kalinowski
,
J. Ryan
,
Sudeep Stephen
J. Comb. Optim.
2019
Corpus ID: 14277826
Zero forcing is a graph propagation process introduced in quantum physics and theoretical computer science, and closely related…
Expand
2016
2016
Approximating the minimum rank of a graph via alternating projection
Franklin Kenter
Oper. Res. Lett.
2016
Corpus ID: 14402475
Review
2014
Review
2014
Minimum Rank, Maximum Nullity, and Zero Forcing Number of Graphs
Shaun M. Fallat
,
L. Hogben
2014
Corpus ID: 124938741
This chapter represents an overview of research related to a notion of the “rank of a graph" and the dual concept known as the…
Expand
2013
2013
The Minimum Rank Problem for Outerplanar Graphs
J. Sinkovic
2013
Corpus ID: 119484542
The Minimum Rank Problem for Outerplanar Graphs John H. Sinkovic III Department of Mathematics, BYU Doctor of Philosophy Given a…
Expand
2012
2012
Computing the minimum rank of a loop directed tree
Maguy Trefois
,
J. Delvenne
2012
Corpus ID: 118346262
The minimum rank of a graph is the minimum possible rank of a real matrix whose zero-nonzero pattern is described by the graph…
Expand
2011
2011
The Minimum Rank of Universal Adjacency Matrices
Bahman Ahmadi
,
Fatemeh Alinaghipour
,
Shaun M. Fallat
,
Yi-Zheng Fan
,
Karen Meagher
,
S. Nasserasr
2011
Corpus ID: 119654014
2010
2010
On the minimum rank of a graph over finite fields
S. Friedland
,
R. Loewy
2010
Corpus ID: 119320018
2008
2008
Program for calculating bounds on the minimum rank of a graph using Sage
Laura DeLoss
,
J. Grout
,
T. McKay
,
Jason J. Smith
,
Geoff Tims
2008
Corpus ID: 15754528
The minimum rank of a simple graph $G$ is defined to be the smallest possible rank over all symmetric real matrices whose $ij$th…
Expand
2007
2007
Minimum rank of a graph over an arbitrary field
Nathan Chenette
,
Sean V. Droms
,
L. Hogben
,
Rana Mikkelson
,
Olga Pryporova
2007
Corpus ID: 21606217
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…
Expand
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
ACCEPT & CONTINUE