RESUMO Grafos são comumente representados por matrizes que também são usadas para representar álgebras e álgebras cluster. Este artigo mostra algumas propriedades de matrizes, a fim de facilitar a compreensão das matrizes simetrizáveis com características específicas, chamadas matrizes companheiras quase-Cartan posi-tivas, e o problema de localizá-las. Neste contexto, matrizes simetrizáveis são aquelas que são simétricas quando multiplicadas por uma matriz diagonal com entradas positivas chamada matriz simetrizante. Conjecturamos que este problema é NP-completo e nós mostramos que ele está em NP generalizando o critério de Sylvester para matrizes simetrizáveis. Nós estreitamos os limites dos coeficientes conhecidos para tais matrizes.

ABSTRACT Matrices are one of the most common representations of graphs. They are also used forrepresenting algebras and cluster algebras. A symmetrizable matrix M is one for which there is a diagonal matrix D with positive entries, called symmetrizer matrix, such that DM is symmetric. This paper provides some properties of matrices in order to facilitate the understanding of symmetrizable matrices with specific characteristics, called positive quasi-Cartan companion matrices, and the problem of localizing them.We sharpen known coefficient limits for such matrices. By generalizing Sylvester's criterion for symmetrizable matrices we show that the localization problem is in NP and conjectured that it is NP-complete.