Papers
Topics
Authors
Recent
Search
2000 character limit reached

Linear maps on nonnegative symmetric matrices preserving the independence number

Published 30 Apr 2018 in math.CO | (1804.11345v4)

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<sup>+S_n<sup>{+} 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<sup>+→</sup>Sn<sup>+\phi: S_n<sup>+\rightarrow</sup> S_n<sup>+ satisfies α(ϕ(X))=α(X)for allX∈Sn<sup>+\alpha(\phi(X))= \alpha(X) {\quad\rm for~ all\quad}X\in S_n<sup>+ if and only if there is a permutation matrix PP such that ϕ(X)=H∘(P<sup>TXP)</sup>for allX∈Sn<sup>+,\phi(X)=H\circ(P<sup>TXP)\quad</sup> { \rm for~ all\quad}X\in S_n<sup>+, where H=ϕ(Jn−In)H=\phi(J_n-I_n) with all off-diagonal entries positive.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.