广义星符号模式的秩(英文)

摘要

一个符号模式是一个元素取自于集合{+,-,0)的矩阵.如果符号模式A是组合对称的, 且它的图是一个广义星图,则称A是广义星符号模式.对于任意的广义星符号模式(可能有非零对角元),本文给出其最小秩的界.