Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Full Isolation Number Of Matrices: Some Extremal Results, David Tate, David Brown
Full Isolation Number Of Matrices: Some Extremal Results, David Tate, David Brown
David C. Brown
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 …