Linear maps on nonnegative symmetric matrices preserving the independence number
Combinatorics
2022-05-11 v4
Abstract
The independence number of a square matrix , denoted by , is the maximum order of its principal zero submatrices. Let be the set of nonnegative symmetric matrices with zero trace. Denote by the matrix with all entries equal to one. Given any integer , we prove that a linear map satisfies if and only if there is a permutation matrix such that where with all off-diagonal entries positive.
Cite
@article{arxiv.1804.11345,
title = {Linear maps on nonnegative symmetric matrices preserving the independence number},
author = {Yanan Hu and Zejun Huang},
journal= {arXiv preprint arXiv:1804.11345},
year = {2022}
}