Document Type
Presentation
Publication Date
3-25-2012
Journal/Book Title/Conference
Mathematical Association of America Intermountain Section Spring Meeting
Faculty Mentor
Dave Brown
Abstract
A set of nonzero entries of a (0,1)-matrix is an isolated set if no two entries belong to the same row, no two entries belong to the same column, and no two entries belong to a submatrix of the form [1 1; 1 1]. The isolation number of a matrix is the maximum size over all isolated sets. The isolation number of a matrix is a well-known and well-used lower bound for the matrix's Boolean rank. We will discuss the isolation number of the adjacency matrix of various graphs and develop some extremal results for n x n matrices with isolation number n.
Recommended Citation
Tate, David and Brown, David E., "Full Isolation Number of Matrices: Some Extremal Results" (2012). Mathematical Association of America Intermountain Section Spring Meeting. Browse All Undergraduate research. Paper 21.
https://digitalcommons.usu.edu/undergrad_research/21