English

Linear maps on nonnegative symmetric matrices preserving the independence number

Combinatorics 2022-05-11 v4

Abstract

The independence number of a square matrix AA, denoted by α(A)\alpha(A), is the maximum order of its principal zero submatrices. Let Sn+S_n^{+} be the set of n×nn\times n nonnegative symmetric matrices with zero trace. Denote by JnJ_n the n×nn\times n matrix with all entries equal to one. Given any integer nn, we prove that a linear map ϕ:Sn+Sn+\phi: S_n^+\rightarrow S_n^+ satisfies α(ϕ(X))=α(X)for allXSn+\alpha(\phi(X))= \alpha(X) {\quad\rm for~ all\quad}X\in S_n^+ if and only if there is a permutation matrix PP such that ϕ(X)=H(PTXP)for allXSn+,\phi(X)=H\circ(P^TXP)\quad { \rm for~ all\quad}X\in S_n^+, where H=ϕ(JnIn)H=\phi(J_n-I_n) with all off-diagonal entries positive.

Keywords

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}
}
R2 v1 2026-06-23T01:40:27.313Z