Mathematics – Combinatorics
Scientific paper
2008-12-09
Mathematics
Combinatorics
30 pages, 1 Sage program
Scientific paper
The minimum rank of a simple graph $G$ is defined to be the smallest possible rank over all symmetric real matrices whose $ij$th entry (for $i\neq j$) is nonzero whenever $\{i,j\}$ is an edge in $G$ and is zero otherwise. Minimum rank is a difficult parameter to compute. However, there are now a number of known reduction techniques and bounds that can be programmed on a computer; we have developed a program using the open-source mathematics software Sage to implement several techniques. In this note, we provide the source code for this program.
DeLoss Laura
Grout Jason
McKay Tracy
Smith Jason
Tims Geoff
No associations
LandOfFree
Program for calculating bounds on the minimum rank of a graph using Sage does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Program for calculating bounds on the minimum rank of a graph using Sage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Program for calculating bounds on the minimum rank of a graph using Sage will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-281773