the etremal matrix of rs-matrices.pdfVIP

砸擀慨r舭鼢阱卟 一一一一一¨一㈣溯 Abstract irreducible Keywords matrix，RS—matrix matrix，sharp，extremal 1 andnotation introduction Let ofordernand theset, A=(a／j)bea(0，1)-matrix let厶denote thesubmatrix fl，2，·～，艇；．Forgivensubsets琏and多of磊，{8￡建添，躜be of rows allcolumns A all numbered of numbered consisting o{，ot∈O／，and is to of saidbe exist reducible娃there subsets“，0 黟{}如∈8．A nonempty 霸suchthai。 ＆n卢一垂，“u声一厶，A[a，卢j=0． is isreducibleifthereexista 0tlmrwise。A per- irreduci接e．Equivalently,A Ps{lchthat mutationmatrix pAP驴# ／』，≈ 善三 )， B Dare matrices．Sincethe l’8haveno whereand principal square diagonal onthe of inthis effect irreducibility A，we that魄}=0，i= supposepaper 1，2，…，骼unless indicate． specialIy of n anddarcsA Ais‘the matrixa Gwithvertices adjacency digraph isirreducihle蠢and is orv strongiy primal if溉di豁aph connected弑、A