Sign patterns associated with some graphs that allow or require diagonalizability

Abstract

The problems of characterizing sign pattern matrices that allow or require diagonalizability are mostly open. In this paper, we introduce the concept of essential index for a tree sign pattern matrix and use it to investigate the allow problem on diagonalizability for sign pattern matrices having their graphs as trees. We characterize sign pattern matrices allowing diagonalizability, whose graphs are star or path. We also give a sufficient condition for sign pattern matrices whose graphs are trees to allow diagonalizability. Further, we give a necessary condition for a sign pattern matrix to require diagonalizability and characterize all star sign pattern matrices that require diagonalizability.